"피보나치 수"의 두 판 사이의 차이

잔글 (봇: 자동으로 텍스트 교체 (-==참고 자료== +==참고==))
17번째 줄: 17번째 줄:
*[[벤포드의 법칙]]
*[[벤포드의 법칙]]


==참고 자료==
==참고==
*http://en.wikipedia.org/wiki/Fibonacci_number
*http://en.wikipedia.org/wiki/Fibonacci_number
*https://oeis.org/A000045
*https://oeis.org/A000045

2017년 7월 23일 (일) 04:16 판

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 참고