Fibonacci

n = int(input())

first = 1
second = 1

if (n ==1 ) or (n == 0 ):
    print (1)
    exit(0)

for i  in range (2, n+1):
    f = first + second
    first = second
    second = f

print (f)