Fibonaccin lukujono -laskuri

Tämä laskuri laskee Fibonaccin lukujonon halutun termin tai listaa jonon alkupään. Lisäksi se näyttää termien summan ja peräkkäisten lukujen suhteen, joka lähestyy kultaista leikkausta.

Mikä Fibonaccin lukujono on?

Fibonaccin lukujono on yksi tunnetuimmista lukujonoista. Siinä jokainen luku on kahden edellisen summa, ja kaksi ensimmäistä lukua ovat ykkösiä:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 …

Esimerkiksi 8 = 5 + 3 ja 13 = 8 + 5. Jono jatkuu loputtomiin, ja luvut kasvavat nopeasti.

Rekursiokaava

Jono määritellään rekursiivisesti, eli jokainen termi viittaa kahteen edelliseen:

Fₙ = Fₙ₋₁ + Fₙ₋₂, kun F₁ = 1 ja F₂ = 1

Kaava sanoo, että uusi luku lasketaan kahden edellisen summana. Lähtöarvot F₁ ja F₂ käynnistävät jonon.

Vaiheittainen esimerkki

Lasketaan jonon ensimmäiset termit alusta lähtien:

F₁ = 1
F₂ = 1
F₃ = 1 + 1 = 2
F₄ = 2 + 1 = 3
F₅ = 3 + 2 = 5
F₆ = 5 + 3 = 8

Jatkamalla samaa kaavaa saadaan esimerkiksi 10. termiksi 55.

Yhteys kultaiseen leikkaukseen

Kun lasketaan peräkkäisten Fibonaccin lukujen suhde, se lähestyy kultaista suhdetta φ ≈ 1,618 jonon edetessä:

13 ÷ 8 = 1,625 | 21 ÷ 13 ≈ 1,615 | 34 ÷ 21 ≈ 1,619

Mitä pidemmälle jonossa edetään, sitä tarkemmin suhde vastaa lukua φ. Tämä on yksi syvällisimmistä yhteyksistä lukuteorian ja geometrian välillä.

Termien summa

Fibonaccin lukujonon alkupään summalla on siisti kaava. Ensimmäisten n termin summa on yhtä pienempi kuin termi kahden päässä jonon jatkeessa:

F₁ + F₂ + … + Fₙ = Fₙ₊₂ − 1

Esimerkiksi ensimmäisten kuuden termin summa on 1 + 1 + 2 + 3 + 5 + 8 = 20 = F₈ − 1 = 21 − 1.

Nolla- vai ykkösalkuinen jono?

Jonon voi numeroida kahdella tavalla. Joissakin lähteissä se alkaa F₀ = 0, jolloin jono on 0, 1, 1, 2, 3, 5… Tässä laskurissa käytetään koulun tavallista merkintää, jossa F₁ = 1 ja F₂ = 1. Itse luvut ovat samat; vain järjestysnumerointi eroaa.

Fibonacci luonnossa ja koulussa

Fibonaccin lukuja esiintyy luonnossa esimerkiksi kukkien terälehdissä, käpyjen kierteissä ja auringonkukan siemenissä. Matematiikassa jono opitaan lukujonojen yhteydessä, ja se on klassinen esimerkki rekursiivisesti määritellystä jonosta. Aihe liittyy läheisesti kultaiseen leikkaukseen.

Usein kysytyt kysymykset

Mikä on Fibonaccin lukujono?

Fibonaccin lukujono on lukujono, jossa jokainen luku on kahden edellisen summa. Jono alkaa yleensä 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ja niin edelleen. Jonon nimi tulee italialaisesta matemaatikosta, joka esitteli sen Eurooppaan 1200-luvulla.

Miten Fibonaccin luku lasketaan?

Fibonaccin luku lasketaan rekursiokaavalla Fₙ = Fₙ₋₁ + Fₙ₋₂, jossa kaksi ensimmäistä termiä ovat F₁ = 1 ja F₂ = 1. Esimerkiksi F₃ = 1 + 1 = 2, F₄ = 2 + 1 = 3 ja F₅ = 3 + 2 = 5. Jokainen uusi luku saadaan laskemalla kaksi edellistä yhteen.

Miten Fibonacci liittyy kultaiseen leikkaukseen?

Kun lasketaan peräkkäisten Fibonaccin lukujen suhde, se lähestyy kultaista suhdetta φ ≈ 1,618 jonon edetessä. Esimerkiksi 21 ÷ 13 ≈ 1,615 ja 34 ÷ 21 ≈ 1,619. Mitä suuremmista luvuista suhde lasketaan, sitä tarkemmin se vastaa lukua φ.

Alkaako Fibonaccin jono nollasta vai ykkösestä?

Molemmat tavat ovat käytössä. Joissakin lähteissä jono alkaa F₀ = 0, F₁ = 1, jolloin se on 0, 1, 1, 2, 3, 5… Tässä laskurissa käytetään koulun tavallista merkintää F₁ = 1, F₂ = 1, jolloin jono on 1, 1, 2, 3, 5, 8. Itse luvut ovat samat, vain järjestysnumerointi eroaa.

Esiintyykö Fibonacci luonnossa?

Kyllä. Fibonaccin lukuja tavataan esimerkiksi kukkien terälehtien määrissä, käpyjen ja auringonkukan siementen kierteissä sekä lehtien asettelussa. Ilmiö liittyy kasvun tehokkuuteen ja kultaiseen leikkaukseen.

Fibonaccin lukujono -laskuri