DHistory
[Baekjoon] DP - 10826 피보나치 수 4 본문
문제
10826번: 피보나치 수 4
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
풀이
"""
피보나치수열
d[n] = d[n - 1] + d[n - 2]
"""
n = int(input())
def solution(n):
d = [0] * (10000 + 1)
d[1] = d[2] = 1
for i in range(3, n + 1):
d[i] = d[i - 1] + d[i - 2]
return d[n]
print(solution(n))
채점 결과
'Computer Science > Algorithm' 카테고리의 다른 글
| [Baekjoon] DP - 19947 투자의 귀재 배주형 (0) | 2023.09.11 |
|---|---|
| [Baekjoon] DP - 13301 타일 장식물 (0) | 2023.09.11 |
| [Baekjoon] DP - 14916 거스름돈 (0) | 2023.09.11 |
| [Baekjoon] Sort, Binary Search - 2776 암기왕 (0) | 2023.09.11 |
| [Baekjoon] Sort - 11652 카드 (0) | 2023.09.11 |