n=int(input())

a=[None] * (n+1)
a[0] = 1
a[1] = 1

for i in range(n-1):
    a[i+2]=a[i]+a[i+1]

print(a[n])
 n=int(input()) n int(input()) int input() input a=[None] * (n+1) a [None] * (n+1) [None] None n+1 n 1 a[0] = 1 a[0] a 0 1 a[1] = 1 a[1] a 1 1 for i in range(n-1):
    a[i+2]=a[i]+a[i+1] i range(n-1) range n-1 n 1 a[i+2]=a[i]+a[i+1] a[i+2] a i+2 i 2 a[i]+a[i+1] a[i] a i a[i+1] a i+1 i 1 print(a[n]) print a[n] a n a=[None] * (n+1) [None] * (n+1) a n=int(input()) int(input()) n
n=int(input())

a=[None] * (n+1)
a[0] = 1
a[1] = 1

for i in range(n-1):
    a[i+2]=a[i]+a[i+1]

print(a[n])

