[Python]동적계획법 백준 1003

   문제

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

앞 문제와 형식만 조금 다를뿐 같은 문제라고 봐도 될거같다.

이 문제의 의도는 재귀를 사용했을때 얼마나 많이 함수를 불러와야 하는지를 보여주기위해

 낸 문제인거가 같다.

풀이는 전과 비슷하다

t=int(input())
 
 
fibo_list=[[0 for _ in range(2)] for _ in range(41)]
 
fibo_list[0]=[1,0]
fibo_list[1]=[0,1]
for i in range(2,41):
    fibo_list[i][0]=fibo_list[i-1][0]+fibo_list[i-2][0]
    fibo_list[i][1]=fibo_list[i-1][1]+fibo_list[i-2][1]
 
 
for i in range(t):
    n=int(input())
    print(fibo_list[n][0],fibo_list[n][1])