# 2748 피보나치 수2

# 런타임 에러

n = int(input()) # n <= 90

f = [0] 
f.append(1)
# f[n] = f[n-1] + f[n-2]

for i in range(2,n+1):
  f.append(f[i-1]+f[i-2])

print(f[n])

 

# 정답

n = int(input())
now = 0
next = 1
tmp = 0
for i in range(n):
    tmp = now
    now = next
    next = tmp + next 
print(now)

 

 

이유..?