책 내용 질문하기
안녕하세요. 2019 정보처리기사 실기 교재 176쪽 문제 질문이 있습니다.
도서
2019 시나공 정보처리기사 실기(산업기사포함)
페이지
176
조회수
362
작성일
2019-08-10
작성자
탈퇴*원
첨부파일
해당 4번 피보나치 수열 알고리즘 출력 답이 왜 12인지 알고 싶습니다. :)
답변
2019-08-12 14:25:22
안녕하세요 길벗수험서 운영팀입니다.
피보나치 수열의 진행 순서를 기억하세요.
1+1+2+3+5+8+13
교재 562쪽의 코드 번호를 기준으로
②, ③을 보시면 a, b에 1을 저장한 후, sum에 a+b를 저장하면서 피보나치 수열의 2번째 값까지 연산이 된 것을 확인할 수 있습니다.
1+1
④의 for문을 보시면 i가 3부터 5이하까지 3, 4, 5로 총 3회 반복됨을 알 수 있습니다.
즉, 2번째에서 +3번째까지의 피보나치 수열을 합한 값을 구하게 되니,
1+1+2+3+5 가 연산이 되면서 결과값으로 12가 나오게 됩니다.
각 변수들의 값 변화는 아래 디버깅 표를 참조해주세요.
행복한 하루되세요 :)
-
관리자2019-08-12 14:25:22
안녕하세요 길벗수험서 운영팀입니다.
피보나치 수열의 진행 순서를 기억하세요.
1+1+2+3+5+8+13
교재 562쪽의 코드 번호를 기준으로
②, ③을 보시면 a, b에 1을 저장한 후, sum에 a+b를 저장하면서 피보나치 수열의 2번째 값까지 연산이 된 것을 확인할 수 있습니다.
1+1
④의 for문을 보시면 i가 3부터 5이하까지 3, 4, 5로 총 3회 반복됨을 알 수 있습니다.
즉, 2번째에서 +3번째까지의 피보나치 수열을 합한 값을 구하게 되니,
1+1+2+3+5 가 연산이 되면서 결과값으로 12가 나오게 됩니다.
각 변수들의 값 변화는 아래 디버깅 표를 참조해주세요.
행복한 하루되세요 :)