피보나치 함수

[Python] 백준 1003번 : 피보나치 함수

1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 다음 소스는 N번째 피보나치 함수를 구하는 함수이다. fibonacci(3) 을 호출하면 다음과 같은 일이 일어난다. fibonacci(3) 은 fibonacci(2) 와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2) 는 fibonacci(1) (두 번째 호출)과 fibonacci(0) 을 호출한다. 두 번째 호출한 fibonacci(1) 은 1을 출력하고 1을 리턴한다. fibonacci(0) 은 0을 출력하고, 0을 리턴한다. fibonacci(2) 는 fibonacci(1) 과 fibonacci(0) 의 결과를 얻고,..