2748-피보나치 수 2

문제

다들 잘 아는 피보나치 수 이다.

이 문제를 재귀함수를 이용하여 풀 수도 있지만 함수를 계속 불러오기 때문에 그만큼 시간이 오래걸린다는 단점이 있다.

따라서 DP로 이 문제를 풀어보았다.

n = int(input())
result = [0]*n
a = 0
b = 1
result[0] = a
result[1] = b
for i in range(2,n):
    result[i] = result[i-2] + result[i-1]
print(result[-1])