Fibonaccin laskuri

Tietoa tästä laskurista

Tämä työkalu laskee Fibonaccin jonon n:nnen jäsenen ja listaa koko jonon siihen jäseneen asti; jonossa jokainen luku on kahden edellisen summa (0, 1, 1, 2, 3, 5, 8, 13, 21...) alkaen kahdesta ensimmäisestä siemenarvosta. Koska jokainen jäsen riippuu sitä edeltävistä, tietyn kaukana jonossa olevan jäsenen laskeminen käsin muuttuu nopeasti työlääksi — juuri sellaisen toistuvan laskennan tämä työkalu hyppää suoraan yli.

Sitä käyttävät opiskelijat, jotka opettelevat rekursiota, lukujonoja ja sarjoja matematiikan tai tietojenkäsittelyn kursseilla, sekä ohjelmoijat, jotka testaavat rekursiivisia ja iteratiivisia algoritmitoteutuksia vastakkain, koska Fibonaccin jono on yksi yleisimmistä esimerkeistä rekursion opettamisessa ja suorituskyvyn vertailussa. Se esiintyy myös biologian ja taiteen keskusteluissa, joissa Fibonaccin luvuilla ja niihin liittyvällä kultaisella leikkauksella kuvataan kuvioita kuten kasvien haarautumista, kotiloiden spiraaleja ja tiettyjä esteettisiä mittasuhteita.