n = int(input())
memo = [1, 1] + [0 for _ in range(n-1)]
for i in range(n+1):
    if not memo[i]:
        memo[i] = memo[i - 1] + memo[i - 2]
print(memo[-1]) 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 memo = [1, 1] + [0 for _ in range(n-1)] memo [1, 1] + [0 for _ in range(n-1)] [1, 1] 1 1 [0 for _ in range(n-1)] for i in range(n+1):
    if not memo[i]:
        memo[i] = memo[i - 1] + memo[i - 2] i range(n+1) range n+1 n 1 if not memo[i]:
        memo[i] = memo[i - 1] + memo[i - 2] not memo[i] memo[i] memo i memo[i] = memo[i - 1] + memo[i - 2] memo[i] memo i memo[i - 1] + memo[i - 2] memo[i - 1] memo i - 1 i 1 memo[i - 2] memo i - 2 i 2 print(memo[-1]) print memo[-1] memo -1 n = int(input()) int(input()) n memo = [1, 1] + [0 for _ in range(n-1)] [1, 1] + [0 for _ in range(n-1)] memo
n = int(input())
memo = [1, 1] + [0 for _ in range(n-1)]
for i in range(n+1):
    if not memo[i]:
        memo[i] = memo[i - 1] + memo[i - 2]
print(memo[-1])