题解 | #跳台阶#

def f(n):
    import copy
    if n<=2:
        return n
    else:
        n1=1;n2=2;n3=3
        for i in range(3,n+1):
            n3=n2+n1
            n2,n1=n3,n2
			#注意，如果不这么写，可能会造成拷贝的错误
        return n3
x=int(input())
result=f(x)
print(result)


#经典解题方法，但是这种虽然直观，但是存储空间太大了
# n=int(input())
# dp=[1]*(n+1)
# if n<2:
#     print(dp[n])
# else:
#     for i in range(2,n+1):
#         dp[i]=dp[i-1]+dp[i-2]
#     print(dp[n])