피보나치 함수

Time Limit: 1000 msMemory Limit: 256 MBSilver III3.5Author: Super AdminDP

다음과 같이 재귀적으로 정의된 피보나치 함수가 있다.

fib(0) = 0
fib(1) = 1
fib(n) = fib(n-1) + fib(n-2)  (n ≥ 2)

fib(N)을 메모이제이션 없이 순수 재귀로 호출할 때, fib(0)과 fib(1)이 각각 몇 번 호출되는지 구하라.

입력

첫째 줄에 테스트 케이스 수 T가 주어진다. 이후 T개의 줄에 각각 N이 주어진다.

출력

각 테스트 케이스마다 fib(0)이 호출되는 횟수와 fib(1)이 호출되는 횟수를 공백으로 구분하여 한 줄에 출력한다.

Problem Statistics

Total submissions

Accepted

33.3%

Acceptance rate

Unique solvers