2748 피보나치 수열 2

1. 문제

문제는 링크에 들어가면 있다.

2. 정답 코드

문제의 내 정답 코드는 다음과 같다.

N = int(input())
dp_table = [0]*(N+1)
dp_table[0] = 0
dp_table[1] = 1
for i in range(2,N+1):
    dp_table[i] = dp_table[i-1] + dp_table[i-2]

print(dp_table[-1])

3. 문제 풀이

사실 이 문제는 이미 문제 자체에 점화식이 나와있기도 하고 피보나치는 워낙 기본적인 문제라 넘어가자.