[9급 국가직 컴퓨터일반 2007년 18번]

다음 함수 fib()를 사용하여 fib(5)를 실행했을 때 fib(5)를 포함한 fib() 함수의 총 호출 횟수와 최종 리턴 값으로 옳은 것은?
	int fib(int n)
	{	if(n <= 0) return 0;
		if(n == 1) return 1;
		else return (fib(n-1) + fib(n-2));
       }
컴퓨터일반
  1. 15, 5
  2. 15, 8
  3. 20, 5
  4. 20, 8
정답 ①

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)