n = int(input())
pair = [1, 1]

for i in range(n - 1):
    pair[i % 2] = sum(pair)

print(pair[n % 2])
 n = int(input()) n int(input()) int input() input pair = [1, 1] pair [1, 1] 1 1 for i in range(n - 1):
    pair[i % 2] = sum(pair) i range(n - 1) range n - 1 n 1 pair[i % 2] = sum(pair) pair[i % 2] pair i % 2 i 2 sum(pair) sum pair print(pair[n % 2]) print pair[n % 2] pair n % 2 n 2 n = int(input()) int(input()) n pair = [1, 1] [1, 1] pair
n = int(input())
pair = [1, 1]

for i in range(n - 1):
    pair[i % 2] = sum(pair)

print(pair[n % 2])

