합격 후기 작성하고 2,000원 쿠폰 받아가세요! (게시글 탭 → 합격후기)

정보처리기사 필기프로그래밍 언어 활용Java 피보나치난이도 2MCQ

정보처리기사 필기 Java 피보나치 기출문제 #11969

문제

다음 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가 저장된다.

정보처리기사 필기 프로그래밍 언어 활용 다른 기출문제

정보처리기사 필기 시험 준비 가이드

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.