Bilang na Fibonacci

Sa matematika, ang mga bilang na Fibonacci, karaniwang tinutukoy bilang , ay binubuo ang isang pagkasunud-sunod, tinatawag na pagkakasunud-sunod na Fibonacci, kung saan ang bawat bilang ay kabuuan ng dalawang sinusundan na mga bilang, simula 0 at 1.  ang such that each number is the sum of the two preceding ones, starting from 0 and 1. Alalaong baga,

at

para .

Ang simula ng pagkasunud-sunod ay ganito:
 (sa Ingles)

Ang pagkakasunud-sunod na Fibonacci ay ipinangalan kay Leonardo ng Pisa na kilala bilang Fibonacci. Ang aklat ni Fibonacci noong 1202 na pinamagatang  Liber Abaci ang nagpakilala ng pagkakasunud-sunod Fibonacci sa Kanlurang Europeong matematikaSigler, Laurence E. (trans.) (2002). Fibonacci's Liber Abaci. Springer-Verlag. ISBN 0-387-95419-8.  Kabanata II.12, pp. 404–405 (sa Ingles). bagaman ang pagkakasunud-sunod na ito ay unang inilarawan sa matematikang Indiyano.Susantha Goonatilake (1998). Toward a Global Science. Indiana University Press. p. 126. ISBN 9780253333889. http://books.google.com/?id=SI5ip95BbgEC&pg=PA126&dq=Virahanka+Fibonacci (sa Ingles).Singh, Parmanand (1985). "The So-called Fibonacci numbers in ancient and medieval India". Historia Mathematica 12 (3): 229–244. doi:10.1016/0315-0860(85)90021-7 (sa Ingles).Donald Knuth (2006). The Art of Computer Programming: Generating All Trees—History of Combinatorial Generation; Bolyum 4. Addison–Wesley. p. 50. ISBN 9780321335708. http://books.google.com/?id=56LNfE2QGtYC&pg=PA50&dq=rhythms. (sa Ingles) banggit: it was natural to consider the set of all sequences of [L] and [S] that have exactly m beats. ... there are exactly Fm+1 of them. For example the 21 sequences when m = 7 are: [gives list]. In this way Indian prosodists were led to discover the Fibonacci sequence, as we have observed in Section 1.2.8 (from v.1) (Sa modernong konbensiyon, ang pagkakasunud-sunod ay nagsisimula sa F0 = 0. Ang aklat na Liber Abaci ay nagsimula ng pagkakasunud-sunod na ito sa F1 = 1 na nag-aalis ng inisyal na 0 at ang pagkakasunud-sunod ito ay isinusulat pa rin ng ilan sa paraang ito.)

Ang mga bilang na Fibonacci ay malapit na kaugnay ng bilang na Lucas dahil ito ay komplementaryong pares ng pagkakasunud-sunod na Lucas. Ang mga ito ay malapit na kaugnay ng ginintuang rasyo. Halimbawa, ang pinakamalapit na apkroksimasyong rasyonal sa rasyo ay 2/1, 3/2, 5/3, 8/5, ... . Ang mga aplikasyon ng bilang na Fibonacci ay kinabibilangan ng mga algoritmo ng kompyuter gaya ng teknikong paghahanap ng Fibonacci, bunton na Fibonacci (Fibonacci heap) at mga grapong tinatawag na kubikong Fibonacci na ginagamit para sa mga magkakadugtong na paralelo at ipinamamahaging mga sistema. Ang mga ito ay lumilitaw rin sa kapaligirang pambiyolohiya gaya ng pagsasanga ng mga puno, phyllotaxis (kaayusan ng mga dahon sa tangkay), sa mga usbong na prutas ng pinya, sa pamumulaklak ng alkatsopas, ang pag-unat ng pako at sa kaayusan ng kono ng pino.
Mga sanggunian

Kategorya:Mga sekwensiya