n = int(raw_input())

dp = [1, 1]

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

print dp[n] n = int(raw_input()) n int(raw_input()) int raw_input() raw_input dp = [1, 1] dp [1, 1] 1 1 for i in range(50):
    dp += [dp[-1] + dp[-2]] i range(50) range 50 dp += [dp[-1] + dp[-2]] dp [dp[-1] + dp[-2]] dp[-1] + dp[-2] dp[-1] dp -1 dp[-2] dp -2 print dp[n] dp n n = int(raw_input()) int(raw_input()) n dp += [dp[-1] + dp[-2]] [dp[-1] + dp[-2]] dp dp = [1, 1] [1, 1] dp
n = int(raw_input())

dp = [1, 1]

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

print dp[n]
