조준장 개발자 생존기

[baekjoon] 백준 2748번(파이썬): 피보나치 수 2 본문

CodingTest/Baekjoon

[baekjoon] 백준 2748번(파이썬): 피보나치 수 2

JunJangE 2021. 11. 21. 15:31

문제

 

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
'CodingTest/Baekjoon' Related Articles more