n=int(input())
if n == 1:
    print(1)
elif n == 2:
    print(2)
else:
    p=n+1 
    a=((1+5**(1/2))/2)**p
    b=((1-5**(1/2))/2)**p
    c=1/(5**(1/2))
    print(int(c*(a-b))) n=int(input()) n int(input()) int input() input if n == 1:
    print(1)
elif n == 2:
    print(2)
else:
    p=n+1 
    a=((1+5**(1/2))/2)**p
    b=((1-5**(1/2))/2)**p
    c=1/(5**(1/2))
    print(int(c*(a-b))) n == 1 n 1 print(1) print 1 elif n == 2:
    print(2) n == 2 n 2 print(2) print 2 p=n+1 p n+1 n 1 a=((1+5**(1/2))/2)**p a ((1+5**(1/2))/2)**p (1+5**(1/2))/2 1+5**(1/2) 1 5**(1/2) 5 1/2 1 2 2 p b=((1-5**(1/2))/2)**p b ((1-5**(1/2))/2)**p (1-5**(1/2))/2 1-5**(1/2) 1 5**(1/2) 5 1/2 1 2 2 p c=1/(5**(1/2)) c 1/(5**(1/2)) 1 5**(1/2) 5 1/2 1 2 print(int(c*(a-b))) print int(c*(a-b)) int c*(a-b) c a-b a b a=((1+5**(1/2))/2)**p ((1+5**(1/2))/2)**p a c=1/(5**(1/2)) 1/(5**(1/2)) c p=n+1 n+1 p n=int(input()) int(input()) n b=((1-5**(1/2))/2)**p ((1-5**(1/2))/2)**p b
n=int(input())
if n == 1:
    print(1)
elif n == 2:
    print(2)
else:
    p=n+1 
    a=((1+5**(1/2))/2)**p
    b=((1-5**(1/2))/2)**p
    c=1/(5**(1/2))
    print(int(c*(a-b)))
