다음 피보나치 수열의 n번째 항을 계산하는 알고리즘에 대한 설명으로 옳지 않은 것은? (단, 이다)
int fib(n) {
if (n == 0)
return 0;
if (n == 1)
return 1;
return fib(n – 1) + fib(n – 2);
}- ①fib(7) 호출 시, fib(3)은 5번 호출된다.
- ②알고리즘의 시간 복잡도는 이다.
- ③알고리즘의 점화식은 이다.
- ④반복문을 사용하여 알고리즘 성능을 개선할 수 있다.
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)