피보나치 수

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 같이 보기

• 점화식
• 함수 fibonacci()
• 레오나르도 피보나치
• 벤포드의 법칙

3 참고

• http://en.wikipedia.org/wiki/Fibonacci_number
• https://oeis.org/A000045
• http://terms.naver.com/entry.nhn?docId=1164771&cid=40942&categoryId=32209