python输出台阶_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 =