N = int(input())

DP = [0 for _ in range(N + 1)]
DP[0] = 1
DP[1] = 1

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

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

DP = [0 for _ in range(N + 1)]
DP[0] = 1
DP[1] = 1

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

print(DP[N])

