Fibonacci Sequence   피보나치 수열

(2017-09-19)
1. 피보나치 수열

  ㅇ 연속한 두 수의 합이 그 다음 수가 되는 수열
     -  {1,1,2,3,5,8,13,21,34,55,... } 

  ㅇ 재귀적으로 표현 가능
     -  Fn = Fn-1 + Fn-2 또는 Fn+1 = Fn + Fn-1
        . 단, F0 = 0, F1 = 1


[수열] 1. 수열 2. 수열 용어 3. 수열 종류 4. 점화식 5. 피보나치 수열 6. 하노이의 탑

 
        최근수정     요약목록     참고문헌