백준알고리즘/동적 계획법1

(Python/🥉1)24416번: 알고리즘 수업 - 피보나치 수 1

by windy7271 2022. 11. 7.

728x90

24416번: 알고리즘 수업 - 피보나치 수 1

오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍

www.acmicpc.net

문제 풀이:

N = int(input())

dp = [0]*(N+1)
dp[1] = 1

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

print(dp[-1], N-2)

windy7271