[7급 국가직 자료구조론 2014년 5번]

순환(recursive) 함수 f()에 대한 첫 번째 호출이 f(7)일 때, f(7)을 포함하여 함수 f()가 호출되는 총 횟수는?
int f(int n)
{
	if (n == 0 || n == 1) 
		return n;
	return f(n-1) + f(n-2);
}
자료구조론
  1. ①25
  2. ②35
  3. ③41
  4. ④51

선지를 골라 바로 채점해 보세요.

정답 ③

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고