BOJ - 2748

백준 문제 링크
피보나치 수 2

❓접근법

1. bottom-up 방식을 사용했다.
2. dp =[0] * (N+1)로 생성해주고, dp[1] = 1로 설정해주었다.
3. 2 ~ N+1 까지 피보나치 수의 점화식을 사용해 저장하면 된다.
   

👌🏻코드

N = int(input())

dp = [0] * (N+1)
dp[1] = 1

for i in range(2, N+1):
    dp[i] = dp[i-1] + dp[i-2]
    
print(dp[N])