n = int(input())
a0 = 1
a1 = 1

#print(a0, a1, end='')
if n == 0 or n == 1:
    a2 = 1

else:
    for i in range(n-1):
        a2 = a0 + a1
        a0 = a1
        a1 = a2
    #print('',a2,end='')
print(a2) n = int(input()) n int(input()) int input() input a0 = 1 a0 1 a1 = 1 a1 1 if n == 0 or n == 1:
    a2 = 1

else:
    for i in range(n-1):
        a2 = a0 + a1
        a0 = a1
        a1 = a2
    #print('',a2,end='') n == 0 or n == 1 n == 0 n 0 n == 1 n 1 a2 = 1 a2 1 for i in range(n-1):
        a2 = a0 + a1
        a0 = a1
        a1 = a2
    #print('',a2,end='') i range(n-1) range n-1 n 1 a2 = a0 + a1 a2 a0 + a1 a0 a1 a0 = a1 a0 a1 a1 = a2 a1 a2 print(a2) print a2 a1 = a2 a2 a1 a1 = 1 1 a1 a2 = a0 + a1 a0 + a1 a2 n = int(input()) int(input()) n a0 = a1 a1 a0 a2 = 1 1 a2 a0 = 1 1 a0
n = int(input())
a0 = 1
a1 = 1

#print(a0, a1, end='')
if n == 0 or n == 1:
    a2 = 1

else:
    for i in range(n-1):
        a2 = a0 + a1
        a0 = a1
        a1 = a2
    #print('',a2,end='')
print(a2)
