Computer Science/Algorithm
[Baekjoon] DP - 10826 피보나치 수 4
ddu0422
2023. 9. 11. 15:03
문제
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))
채점 결과
