n = int(input())

F = [0]*50
F[0] = 1
F[1] = 1
if n== 0 or n==1:
    print(F[n])
else:
    for i in range(2,n+1):
        F[i] = F[i-1]+ F[i-2]
    print(F[n]) n = int(input()) n int(input()) int input() input F = [0]*50 F [0]*50 [0] 0 50 F[0] = 1 F[0] F 0 1 F[1] = 1 F[1] F 1 1 if n== 0 or n==1:
    print(F[n])
else:
    for i in range(2,n+1):
        F[i] = F[i-1]+ F[i-2]
    print(F[n]) n== 0 or n==1 n== 0 n 0 n==1 n 1 print(F[n]) print F[n] F n for i in range(2,n+1):
        F[i] = F[i-1]+ F[i-2]
     i range(2,n+1) range 2 n+1 n 1 F[i] = F[i-1]+ F[i-2] F[i] F i F[i-1]+ F[i-2] F[i-1] F i-1 i 1 F[i-2] F i-2 i 2 print(F[n]) print F[n] F n n = int(input()) int(input()) n F = [0]*50 [0]*50 F
n = int(input())

F = [0]*50
F[0] = 1
F[1] = 1
if n== 0 or n==1:
    print(F[n])
else:
    for i in range(2,n+1):
        F[i] = F[i-1]+ F[i-2]
    print(F[n])
