练习题7

一个楼梯有N个台阶，小明从台阶最底层地面上楼梯，小明一次可最大跨2阶（也就是说每次迈步可以上1阶，2阶）。问小明爬上顶一共有多少种走法

分析

1、n=0 和 n=1 的时候 并没有其他可选择的，所以可以得出f(0)=0;f(1)=1; 
2、n>=2时情况就变复杂起来，但是这个时候可以操作的步骤也就2种 
也就是走1步(n-1)与走2步(n-2)。所以可以得到f(n)=f(n-1)+f(n-2); 
从当前状态转为下一状态的通用算法既可。 
3、 验证，使用2以上的数字验证几次。

def fun(n):
    if n ==0:
        return 'error'
    elif n ==1:
        return 1
    elif n==2:
        return 2
    else:
        return  fun(n-1)+fun(n-2)
print(fun(3))