[Baekjoon] 백준 10826번 Python

백준 10826번

사전지식 : 동적프로그래밍(Dynamic Programming), 재귀함수(Recursion Function)

import sys
input = sys.stdin.readline

n = int(input())
dp = [0]*10001
dp[0] = 0
dp[1] = 1

for i in range(2,n+1):
    dp[i] = dp[i-1] + dp[i-2]


print(dp[n])

코드 설명

1. 시간 초과 방지용 sys사용
   
   
2. n이 0도 가능 하기때문에 피보나치 수 0,1번째 입력함 (dp[0] = 0, dp[1] = 1)
   
   
3. 이후 피보나치 수 점화식을 통해 이후 수 계산함
   
   
4. n번째 피보나치 수 출력