CBTNow

[7급 국가직 자료구조론 2022년 14번]

다음 C 코드는 반복구조를 이용하여 n번째 피보나치 수를 구하는 함수이다. (가), (나)에 들어갈 내용을 바르게 연결한 것은? (단, n은 0 이상의 정수이다)
int fibonacci(int n){
	int x = 0, y = 1, z = 0;
	if (n < 2) return n;
	while ((가)) {
	       (나) ;
		x = y;
		y = z;
	}
	return z;
}
(가) (나)
자료구조론
  1. ①n-- > 1 z = x + y
  2. ②n-- > 1 z = x - y
  3. ③n-- >= 1 z = x + y
  4. ④n-- <= 1 z = x - y

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

정답 ①

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

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

오류 신고