https://www.luogu.com.cn/problem/P1255
"""
P1255 数楼梯 方法一
https://www.luogu.com.cn/problem/P1255
"""
a=[0 for i in range(5010)]
a[1]=1
a[2]=2
n=int(input())
for i in range(3,n+1):
a[i]=a[i-1]+a[i-2]
print(a[n])
https://www.luogu.com.cn/problem/P1255
"""
P1255 数楼梯 方法一
https://www.luogu.com.cn/problem/P1255
"""
a=[0 for i in range(5010)]
a[1]=1
a[2]=2
n=int(input())
for i in range(3,n+1):
a[i]=a[i-1]+a[i-2]
print(a[n])