다음 함수 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));
}- ①15, 5
- ②15, 8
- ③20, 5
- ④20, 8
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)