import sys
sys.setrecursionlimit(200000)
input = sys.stdin.readline
n = int(input())
dp = [0]*(1000+1)
dp[0] = 1
for i  in range(n+1):
        dp[i+1] += dp[i]
        dp[i+2] += dp[i]
print(dp[n])