개발하는 고라니

1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net # 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, N이 주어진다. N은 40보다 작거나 같은 자연수 또는 0이다. # 출력 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. # 예제 입력 3 0 1 3 # 예제 출력 1 0 0 1 1 2 문제를 보면 우리가 흔히 알고있는 피보나치 수열 문제처럼 재귀적인 방법으로 풀 수 있다. 하지만 정답의 조건 때문에 이 문제는 동적 프로그래밍(Dynamic Programming)으로 해결해야 한다. 바로 "시간" 때문이다. 0