兔子跳楼梯

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