小兔子喜欢蹦蹦跳跳上楼梯 ，它能一次跳1阶楼梯，也能一次跳上2阶楼梯。问小兔子要上一个n阶的楼梯，最多有多少种不同上楼的走法？
输入一行包含一个整数 n，表示有几阶楼梯。
上楼梯的走法数
3
3n=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)
原文：https://www.cnblogs.com/SkystarX/p/12340605.html