BOJ 1003. 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 풀이 테스트 케이스에 대해 0이 출력되는 횟수와 1이 출력되는 횟수를 구해보면, 테스트 케이스 0이 출력되는 횟수 1이 출력되는 횟수 0 1 0 1 0 1 2 1 1 3 1 2 4 2 3 5 3 5 6 5 8 7 8 13 이렇게 된다. 이는 테스트 케이스(N)에 대한 0과 1의 출력 = (N-1)의 0 출력 갯수 + (N-2)의 0 출력 갯수 (N-1)의 1 출력 갯수 + (N-2)의 1 출력 갯수 임을 알 수 있다. 피보나치의 정의는 이것이고 잘 보면 위의 표..