Algorithm/BOJ
[C/C++] 백준 10826번 - 피보나치 수4
poopooreum
2023. 9. 10. 11:59
반응형
✏️ 문제 링크
https://www.acmicpc.net/problem/10826
10826번: 피보나치 수 4
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
✏️ 문제 설명
✏️ 문제 코드
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])
반응형