n = int(input())
f = [1,1]
for i in range(2,n+1):
    nf = f[i-2] + f[i-1]
    f.append(nf)
    
    
print(f[n]) n = int(input()) n int(input()) int input() input f = [1,1] f [1,1] 1 1 for i in range(2,n+1):
    nf = f[i-2] + f[i-1]
    f.append(nf)
    
     i range(2,n+1) range 2 n+1 n 1 nf = f[i-2] + f[i-1] nf f[i-2] + f[i-1] f[i-2] f i-2 i 2 f[i-1] f i-1 i 1 f.append(nf) f.append f append nf print(f[n]) print f[n] f n n = int(input()) int(input()) n nf = f[i-2] + f[i-1] f[i-2] + f[i-1] nf f = [1,1] [1,1] f
n = int(input())
f = [1,1]
for i in range(2,n+1):
    nf = f[i-2] + f[i-1]
    f.append(nf)
    
    
print(f[n])
