백준 1003 피보나치 함수

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

1003번: 피보나치 함수

dp감찾을려고 풀어본 문제

공책에 한번 써보면 쉽게풀림

2차원 배열로 품

dp[n]=[dp[n-1][0]+dp[n-2][0],dp[n-1][1]+dp[n-2][1]]

 

##코드

 dp=[[0,0]for _ in range(41)]
dp[0],dp[1]=[1,0],[0,1]

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

for _ in range(int(input())):
    print(* dp[int(input())])