정보처리기사 실기독학 피보나치수열

피보나치 수열은 3번 째 수가 1, 2번째 수의 합으로 이어지는 연산이다.

 

e.g 1+1+2+3+5+8+13 ~

 

 

 

 피보나치 수열의 핵심은 1, 2번 째 항인 A, B의 합을 C로 두는 계산을 반복하는 것이다. C를 구한 뒤에는 S에 값을 누적하고 기존의 B 값을 A로 C를 B로 변경하면 된다.

 

 피보나치 수열의 개념만 알고 있다면 생각보다 쉽게 풀 수 있는 알고리즘 문제이다.

 

 

 피보나치 수열의 다른 문제이다. CNT(반복카운트)의 개념이 추가되었다. 항의 개수와 관련된 개념의 IN_CNT도 있다.

 

위 문제와 동일하게 C는 A+B이고, sum에는 sum+(C * S)의 값이 들어간다. CNT는 기존의 값 +1이 추가되며 INCNT에는 -2를 해줘야 한다. 28번 째 항이 A일 때 연산이 종료되기 때문이다.

 

해답

1. A+B

2. C*S

3. CNT+1

4. IN_CNT-2

5. C