n=int(input())
x=0
y=1
if n==0 or n==1:
    print(1)
else:
    for i in range(n):
        x,y=y,x+y
        i+=1
    print(y) n=int(input()) n int(input()) int input() input x=0 x 0 y=1 y 1 if n==0 or n==1:
    print(1)
else:
    for i in range(n):
        x,y=y,x+y
        i+=1
    print(y) n==0 or n==1 n==0 n 0 n==1 n 1 print(1) print 1 for i in range(n):
        x,y=y,x+y
        i+=1
     i range(n) range n x,y=y,x+y x y y x+y x y i+=1 i 1 print(y) print y y=y,x+y x+y y x=0 0 x x,y=y,x+y y x i+=1 1 i y=1 1 y n=int(input()) int(input()) n
n=int(input())
x=0
y=1
if n==0 or n==1:
    print(1)
else:
    for i in range(n):
        x,y=y,x+y
        i+=1
    print(y)
