피보나치 수

Jmnote (토론 | 기여)님의 2014년 7월 7일 (월) 22:58 판

1 개요

Fibonacci number, Fibonacci numbers, Fibonacci series, Fibonacci sequence
피보나치 수열, Fibonacci 수열, 피보나치 수
  • 0, 1로 시작하여 다음 수가 앞 두 수의 합인 수열
  • 첫번째 항이 0, 두번째 항이 1일 때, 이후 항들은 이전 두 항의 합으로 이루어진 수열
  • [math]\displaystyle{ 0,\;1,\;1,\;2,\;3,\;5,\;8,\;13,\;21,\;34,\;55,\;89,\;144,\; \ldots\; }[/math]
점화식

[math]\displaystyle{ F_n=F_{n-1}+F_{n-2} }[/math] ( 단, [math]\displaystyle{ F_0=0, F_1=1 }[/math] )

 

2 같이 보기

3 참고 자료