n = int(input())

first = 1
second = 1
for i in range(n-1):
    second, first = first + second, second
print(second) n = int(input()) n int(input()) int input() input first = 1 first 1 second = 1 second 1 for i in range(n-1):
    second, first = first + second, second i range(n-1) range n-1 n 1 second, first = first + second, second second first + second first second first second print(second) print second second = 1 1 second n = int(input()) int(input()) n first = 1 1 first second, first = first + second, second first + second second first = first + second, second second first
n = int(input())

first = 1
second = 1
for i in range(n-1):
    second, first = first + second, second
print(second)