n = int(input())
a = int(0)
b = int(1)

if n==1:
    A = b
elif n==2:
    A = 2
else:
    for i in range(n):
        a,b = b,a+b
        A = b

print(A) n = int(input()) n int(input()) int input() input a = int(0) a int(0) int 0 b = int(1) b int(1) int 1 if n==1:
    A = b
elif n==2:
    A = 2
else:
    for i in range(n):
        a,b = b,a+b
        A = b n==1 n 1 A = b A b elif n==2:
    A = 2 n==2 n 2 A = 2 A 2 for i in range(n):
        a,b = b,a+b
        A = b i range(n) range n a,b = b,a+b a b b a+b a b A = b A b print(A) print A A = b b A n = int(input()) int(input()) n a,b = b,a+b b a b = int(1) int(1) b A = b b A b = b,a+b a+b b a = int(0) int(0) a A = 2 2 A
n = int(input())
a = int(0)
b = int(1)

if n==1:
    A = b
elif n==2:
    A = 2
else:
    for i in range(n):
        a,b = b,a+b
        A = b

print(A)
