[정보처리기사][알고리즘][수열] 파보나치 수열

Q. 1+1+2+3+5+8+13+...의 순서로 나열되는 파보나치 수열의 20번째 항까지의 합계를 구하는 순서도를 작성하시오.

1. 첫번째 항의 값이 1이므로 A를 1로 초기화한다. 두번째 항의 값이 1이므로 B를 1로 초기화한다.

2. 수열의 각 한이 누적될 변수를 초기화한다. 첫번째 항과 두번째 항을 초기값으로 가지고 시작한다는 것을 생각한다.

3. 항의 수를 세는 개수가 저장될 변수를 초기화한다. 첫번째 항과 두번째 항은 이미 계산했다는 것을 생각한다.

4. A와 B를 더하여 세번째 항에 저장한다.

5. 세번째 항의 값을 HAP에 누적한다.

6. 항의 개수를 1증가시킨다.

7. CNT가 20보다 작으면 다음 항을 계산하기 위해 Yes로 가고, 아니면 모두 수행했으므로 No로 간다.

1) No일 경우, HAP를 출력하고 종료한다.

2) Yes일 경우, 두번째 항의 값을 첫번째 항의 값으로 사용하기 위한 처리를 한다.

3) 세번째 항의 값을 두번째 항의 값으로 사용하기 위한 처리를 한다. 긜고 4로 간다.

해당 글은 제가 만든 어플을 기준으로 작성하였습니다.

더 많은 정보는 알고리즘 어플을 이용해주세요.