[PY] 2748 : 피보나치 수 2

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

정직 우직 묵직한 나의 DP 두둥등장

 

fArr = [0] * 100

fArr[0] = 0
fArr[1] = 1

for i in range(2, 91):
    fArr[i] = fArr[i - 1] + fArr[i - 2]

finding = int(input())

print(fArr[finding])