ans = [1 for _ in range(51)]
for i in range(2, 51):
	ans[i] = ans[i - 2] + ans[i - 1]
N = int(input())
print(ans[N])