문제
다음 JAVA 프로그램이 실행되었을 때의 결과를 쓰시오.
① 13 ② 21 ③ 34 ④ 55
정답
3번
해설
정답: 3. arr은 피보나치 수열로 채워져 arr=[0,1,1,2,3,5,8,13,21,34]이 되며 arr[9]=34이므로 ③이 정답이다.
오답 풀이
- 1번: 13은 arr[7]의 값이다.
- 2번: 21은 arr[8]의 값이다.
- 3번: arr[9] = 34로 정답이다.
- 4번: 55는 arr[10]에 해당하는 다음 항이다.
보충 개념 arr[i+2] = arr[i+1] + arr[i] 점화식으로 0,1,1,2,3,5,8,13,21,34가 저장된다.