import sys
input = sys.stdin.readline

N=int(input())

DP=[0]*(N+10)
DP[0]=1
for i in range(N+1):
    DP[i+1]+=DP[i]
    DP[i+2]+=DP[i]

print(DP[N])