피보나치수열

* 피보나치수열 주의점 

   1) 초기값 : 어떤값이 주어지는가? 

   2) 현재 위치한 항이 몇 번째인가?

   3) 주어진 변수의 역할은 무엇인가?

   4) 반복 횟수(CNT) 주의 : 무조건 1번 이상의 반복이 존재하도록 작성

 

 

 

* 피보나치수열

  : 1 1 2 3 5 8 13 21 ...

  : "어떤값이 다음항을 만드는가 ?"

     일반적인 문제에서는 주로 초기값 1, 1이 주어지고 3번째 항부터 앞의 두 항을 더한 값이 됨

  : 문제를 푸는 경우 이미 2개의 항은 계산 된 것이라는것 명심

  : n-1과 n-2 항의 값을 변경하는것이 핵심

 

 

 

 

* 피보나치수열의 합

  : 1+1+2+3+5+8+13+21 ..

  : 피보나치수열의 값을 누적한 합계 구하기

  : 초기값 주어짐을 확인, 3항 부터 반복

  : 합을 누적할 변수 필요 = SUM (초기값주의)