과목 구분 없음9급 국가직 공무원 컴퓨터일반 · 2007년04월14일 · 18/20
18.다음 함수 fib()를 사용하여 fib(5)를 실행했을 때 fib(5)를 포함한 fib( ) 함수의 총 호출 횟수와 최종 리턴 값으로 옳은 것은?
1
15, 5정답
2
15, 8
3
20, 5
4
20, 8
해설
fib 함수는 피보나치 수열 fib(5)를 호출하면... 5 -> 4,3 4 -> 3,2 3 -> 2,1 2 -> 1,0 따라서 총 15회 fib 함수 호출 0 1 1 2 3 5 이므로 리턴 값은 5