류프리

피보나치 수열

제시된 <그림>은 N항까지의 피보나치(Fibonacci)수열의 합(Y=1+1+2+3+5+8+13+21+34+....)을 구하는 순서도이다.

<그림>의 괄호 안 내용에 가장 적합한 항목을 <답항 보기>에서 선택하여 해당 번호 (1)~(5)에 마크하시오.

- 사용되는 변수 등은 다음과 같다.

A : 첫 번째 항의 변수

B : 두 번째 항의 변수

C : 첫 번째, 두 번째 항의 합산을 기억하는 변수

Y : 피보나치수열의 합을 기억하는 변수

K : 임의의 회전수를 계산하기 위한 변수

N : 피보나치수열의 마지막 항을 기억하는 변수