공식 공개

2023년 9급 공개경쟁채용시험 알고리즘 · 책형 · 6/20

알고리즘

다음 fib() 함수는 피보나치 수열을 계산한다. fib(6)을 실행할 때, fib() 함수의 호출 횟수는? (단, fib(6)의 호출은 제외한다) int fib(int n) { if(n == 0) return 0; if(n == 1) return 1; return ( fib(n-1) + fib(n-2) ); }

공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다. 공식 해설이 제공되지 않은 문항은 정답 근거만 표시합니다.