1003 - 피보나치 함수

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

1003번: 피보나치 함수

import sys
input = sys.stdin.readline

def fibo_count(v):
    dp = [0,0] * (v+1)
    dp[0] = [1,0]
    dp[1] = [0,1]
    if v <= 1:
        return dp[v]
    
    for i in range(2, v+1):
        dp[i] = [dp[i-1][0] + dp[i-2][0],dp[i-1][1] + dp[i-2][1]]
    
    return dp[v]

t = int(input())
for _ in range(t):
    n = int(input())
    print(fibo_count(n)[0], fibo_count(n)[1])

 

- Dynamic Programming

 

dp로 가볍게 해결!!!

쉬운 문제지만 이제 내 힘으로 dp를 해결할 수 있다는게 감격스럽따