p,n=(1+5**.5)/2,int(input())+1
print(int((p**n-(1-p)**n)/5**.5)) p,n=(1+5**.5)/2,int(input())+1 p (1+5**.5)/2 1+5**.5 1 5**.5 5 .5 2 n int(input())+1 int(input()) int input() input 1 print(int((p**n-(1-p)**n)/5**.5)) print int((p**n-(1-p)**n)/5**.5) int (p**n-(1-p)**n)/5**.5 p**n-(1-p)**n p**n p n (1-p)**n 1-p 1 p n 5**.5 5 .5 n=(1+5**.5)/2,int(input())+1 int(input())+1 n p,n=(1+5**.5)/2,int(input())+1 (1+5**.5)/2 p
p,n=(1+5**.5)/2,int(input())+1
print(int((p**n-(1-p)**n)/5**.5))
