爬天梯
描述
经过激烈的战斗,林克过关斩将终于抵达初阶递归之试炼的最后一关。
在他面前有一座天梯,天梯的顶端就是传说中的递归试炼通过证了。
林克每步可以跨一级台阶或者跨二级台阶。他必须尝试所有的走法才能得到递归试炼通过证。
如果天梯的台阶数是N,请问他总共需要尝试多少种走法?
输入
输入天梯的台阶数N。
(1<=N<=30)
输出
输入有几种走法
样例
3
3
难度
递归初级
解题思路
第一个台阶有1种走法,第二个台阶有2种走法,第三个台阶就有1+2种走法,显然不是很难算
代码
a = []
a.append(1)
a.append(2)
def patianti(N):
for i in range(2,N+1):
a.append(a[i-2]+a[i-1])
if N==0 :
print('0')
else:
print(a[N-1])
n = (int)(input())
patianti(n)