y=[1,1]
n=int(input())
for i in range(0,n):
    a=y[i]+y[i+1]
    y.append(a)
print(y[n]) y=[1,1] y [1,1] 1 1 n=int(input()) n int(input()) int input() input for i in range(0,n):
    a=y[i]+y[i+1]
    y.append(a) i range(0,n) range 0 n a=y[i]+y[i+1] a y[i]+y[i+1] y[i] y i y[i+1] y i+1 i 1 y.append(a) y.append y append a print(y[n]) print y[n] y n y=[1,1] [1,1] y a=y[i]+y[i+1] y[i]+y[i+1] a n=int(input()) int(input()) n
y=[1,1]
n=int(input())
for i in range(0,n):
    a=y[i]+y[i+1]
    y.append(a)
print(y[n])
