[파이썬]baekjoon 2748: 피보나치 수 2

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

2748번: 피보나치 수 2

---

간단한 dp문제

 

점화식은 dp[i] = dp[i-1] + dp[i-2] 이고, 이를 활용하여 주어진 n번째의 피보나치 수를 찾을 수 있다!

import sys
input = sys.stdin.readline

n = int(input())

arr = [0,1,1] + [0]*(n-2)
if n >=3:
    for i in range(3,n+1):
        arr[i] = arr[i-1] + arr[i-2]
print(arr[n])