[Python][백준 2748] 피보나치수 2

문제 링크

https://www.acmicpc.net/problem/2748

나의 풀이

• 전형적인 피보나치 수열 dp 문제로 간단하게 풀었다.

n=int(input())

d = [0] * 100

d[1] = 1
d[2] = 1

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

print(d[n])