Fibonaccin lukujono
Wikipedia
Fibonaccin lukujono määritellään rekursiivisesti seuraavasti:
Toisin sanoen Fibonaccin lukujonon ajatuksena on laskea yhteen kaksi edellistä lukua, ja näin saada seuraavan luvun arvo. Fibonaccin lukujonon ensimmäiset kymmenen lukua järjestyksessä ovat 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55. Joskus on myös tapana määritellä Fibonaccin lukujonon alkavan ykkösestä eikä nollasta.
Fibonaccin jono on kiinnostava sikäli, että sen kahden perättäisen luvun suhde lähestyy kultaista leikkausta. Koska Fibonacci-tyyppisesti eteneviä korkoa korolle-summautuvia prosesseja löytyy paljon biologisesta luonnosta, löytyy sieltä myös paljon kultaista leikkausta vastaavia suhteita.
[muokkaa] Analyyttinen muoto
Fibonaccin lukujono voidaan esittää myös analyyttisessä muodossa. Fibonaccin lukujonon yleisen termin lauseke
, jossa
on kultainen leikkaus
, eli kaavaan sijoitettuna:
.
[muokkaa] Tribonaccin luvut
Fibonaccin luvuista väännettyä muotoa, jossa lasketaan kahden sijaan yhteen kolme perättäistä lukua, kutsutaan humoristisesti "Tribonaccin luvuiksi". Sen ensimmäiset luvut ovat 0,1,1,2,4,7,13,24,44,81,149...