小兔子喜欢蹦蹦跳跳上楼梯 ,它能一次跳1阶楼梯,也能一次跳上2阶楼梯。问小兔子要上一个n阶的楼梯,最多有多少种不同上楼的走法?
输入格式:
输入一行包含一个整数 n,表示有几阶楼梯。
输出格式:
上楼梯的走法数
输入样例:
3
输出样例:
3
n=int(input())
def fib(n):
if n == 1:
return [1]
if n == 2:
return [1, 1]
fibs = [1, 1]
for i in range(2, n):
fibs.append(fibs[-1] + fibs[-2])
return fibs
if n==1:
print(1)
elif n==2:
print(2)
else:
a=(fib(n))[-1]
b=(fib(n))[-2]
y=a+b
print(y)