N = int(input())

one = 1
two = 1
for _ in range(1, N):
    three = one + two
    one, two = two, three
print(two)


 N = int(input()) N int(input()) int input() input one = 1 one 1 two = 1 two 1 for _ in range(1, N):
    three = one + two
    one, two = two, three _ range(1, N) range 1 N three = one + two three one + two one two one, two = two, three one two two three print(two) print two N = int(input()) int(input()) N one = 1 1 one two = two, three three two three = one + two one + two three two = 1 1 two one, two = two, three two one
N = int(input())

one = 1
two = 1
for _ in range(1, N):
    three = one + two
    one, two = two, three
print(two)



