n=int(input())
ans=[0]*(n+1)
for i in range(2,n+1):
    ans[0]=1
    ans[1]=2
    ans[i]=ans[i-1]+ans[i-2]


print(ans[-2])