兔子跳楼梯

小兔子喜欢蹦蹦跳跳上楼梯 ,它能一次跳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)

  

posted @ 2020-02-21 11:04  一斜星辰酱  阅读(1427)  评论(0编辑  收藏  举报