백준 24416 : 알고리즘 수업 - 피보나치 수 1 (Python)

본문 링크

N=int(input())

dp=[1,1]

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

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

📌 어떻게 접근할 것인가?

아주 기본적인 피보나치 수 구하는 문제이다.

다만 시작 dp 값은 1,1이고 N-2 값도 함께 출력해야한다.