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))