zoukankan      html  css  js  c++  java
  • python 上台阶

    题目描述:

    有一楼梯共m级,刚开始在第一级,若每次只能跨上一级或两级,要走上第m级,共有多少走法?

    注:规定从一级到一级有0种走法

    '''
    有一楼梯共m级,刚开始在第一级,若每次只能跨上一级或两级,要走上第m级,共有多少种走法?
    分析思路:
    1、如果m是1,按规定,0种走法
    2、如果m是2,从1到2,只能一次跨一级,1种走法
    3、如果m是3,从1到3,第一种跨两次一级,第二种一次跨两级,2种走法
    4、如果m是4,要到4,有两种方式,一种从3一级到4,另一种是从2两级到4。在第一种的情况下,
       到3又有两种方式,第二种情况下,到2有一种方式,所以一共有3种走法
    5、如果m是5,要到5,一样有两种方式,一种从4一级到5,另一个是从3两级到5。在第一种的情况下,
       到4又有三种方式,第二种情况下,到3有两种方式,所以一共有5种走法
    。。。。。。
    其实到这里,就已经感觉到了非常像费波拉契数列,第n种的走法=第(n-1)种的走法 + 第(n-2)种的走法
    '''
    
    def count(m):
        if m == 1:
            return 0
        if m == 2:
            return 1
        if m ==3:
            return 2
        return count(m-1) + count(m-2)
    if __name__ == '__main__':
        n = int(input())
        print(count(n))
        
  • 相关阅读:
    frame.origin.x 的意思和作用?
    8小时外的时间决定你的身价
    iOS开发学习路径的一些建议
    2015互联网校招总结—一路走来
    Struts2返回JSON对象的方法总结
    JavaScript HTML DOM 事件
    vc6
    运行html,css,js好的软件
    php编译器
    EasyBCD 可以修改系统引导的软件
  • 原文地址:https://www.cnblogs.com/hooo-1102/p/10775742.html
Copyright © 2011-2022 走看看