백준 - 2748 피보나치 수 2

a = 0
b = 1
c = 0
n = int(input())
for i in range(n):
    c = a+b
    a = b
    b = c
print(a)