[C/C++] 백준 10826번 - 피보나치 수4

✏️ 문제 링크

https://www.acmicpc.net/problem/10826

10826번: 피보나치 수 4

 

✏️ 문제 설명

 

 

✏️ 문제 코드

n = int(input())
f = [0, 1, 1]
for i in range(3, n + 1):
    f.append(f[i - 1] + f[i - 2])
print(f[n])