import numpy as np

N = int(input())
dp = np.zeros(N+1,int)
dp[:2] = 1

for i in range(2,N+1):
    dp[i] = dp[i-1]+dp[i-2]

print(dp[-1])