다음 fib() 함수는 피보나치 수열을 계산하는 C 코드이다. fib(17)을 실행할 때 fib(8)과 fib(10)이 각각 호출되는 횟수를 바르게 연결한 것은?
int fib(int n){
if(n==1 || n==2) return 1;
else return (fib(n-1) + fib(n-2));
} fib(8) fib(10)
- ①52번 13번
- ②52번 21번
- ③55번 13번
- ④55번 21번
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)