-
1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 포인트 피보나치 함수를 실행했을 때 0과 1이 출력되는 횟수에도 그냥 피보나치 수를 구하는 것과 같이 f(i) = f(i-1) + f(i-2) 가 성립한다. 이 성질만 파악하면 크게 어려울 건 없다. 코드