[백준, 2747번] 피보나치 수

# a,b에 계속 값을 전달하며 푼 풀이
a,b = 0,1
for _ in range(int(input())+1):
    a,b = a+b, a
print(b)

# 배열을 미리 만들어 두고 푼 풀이
n = int(input())
li = [ i if i == 1 else 0 for i in range(n+1)]
for i in range(2, n+1):
    li[i] = li[i-2] + li[i-1]
print(li[-1])