N = input()
dp = [0]*(N+2)
dp[0] = 1
for i in xrange(N):
	dp[i+1] += dp[i]
	dp[i+2] += dp[i]
print dp[N]