https://www.acmicpc.net/problem/1003
1003번: 피보나치 함수각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다.www.acmicpc.net
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())])