문제
2748번: 피보나치 수 2
피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가
www.acmicpc.net
알고리즘
- 점화식을 통해 코드를 도출해 낸다.
코드
import sys
n = int(sys.stdin.readline())
dp = [0] * (n + 1)
dp[0] = 0 # 0번째 피보나치 수 : 0
dp[1] = 1 # 1번째 피보나치 수 : 1
# 반복문을 통해 n번째 피보나치 수를 구한다.
for i in range(2, n + 1):
dp[i] = dp[i - 2] + dp[i - 1]
print(dp[n])github
GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법
내가 푼 코딩 테스트 문제와 해결법. Contribute to junjange/CodingTest development by creating an account on GitHub.
github.com
'CodingTest > Baekjoon' 카테고리의 다른 글
| [baekjoon] 백준 1003번(파이썬): 피보나치 함수 (0) | 2021.11.22 |
|---|---|
| [baekjoon] 백준 2579번(파이썬): 계단 오르기 (0) | 2021.11.21 |
| [baekjoon] 백준 11726번(파이썬): 2×n 타일링 (0) | 2021.11.19 |
| [baekjoon] 백준 10870번(파이썬): 피보나치 수 5 (0) | 2021.11.18 |
| [baekjoon] 백준 9095번(파이썬): 1, 2, 3 더하기 (0) | 2021.11.17 |