https://www.luogu.com.cn/problem/P1255
"""
P1255 数楼梯 方法二
https://www.luogu.com.cn/problem/P1255
"""
f=[]
i=0
while i<=5020:
f.append(0)
i+=1
f[0]=1
f[1]=2
n=int(input())
i=2
while i<n:
f[i]=f[i-1]+f[i-2]
i+=1
print(f[n-1])