피보나치 수

Hikineet (토론 | 기여)님의 2015년 8월 12일 (수) 01:41 판 (→‎피보나치킨!: 논란은 부정적인 의미가 있어서 단어 대체합니다.)

피보나치 수수학에서 아래의 점화식으로 정의되는 수열이다.

[math]\displaystyle{ F_n := \begin{cases} 0 & \mbox{if } n = 0; \\ 1 & \mbox{if } n = 1; \\ F_{n-1}+F_{n-2} & \mbox{if } n \gt 1. \\ \end{cases} }[/math]

피보나치 수는 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다.

피보나치킨!

인터넷 상에서 피보나치 수열이 치킨수와 먹을 사람 수를 나타내는 데 쓰일 수 있다는 설이 있다. 심지어 사람숫자에 따른 치킨숫자를 자동으로 알려주는 http://fibonachicken.herokuapp.com도 있다.

관련항목