Fibonacci-kalkulator
Finn det n-te Fibonacci-tallet med F₁=F₂=1.
F(0)=0, F(1)=1, F(k)=F(k−1)+F(k−2). Indeksmodus godtar heltallssifre n=0–1000 og viser F(1)…F(n), eller bare F(0) når n=0. Antallsmodus godtar n=1–1000 og viser F(0)…F(n−1). Siste ledd og sum er eksakte heltall beregnet med BigInt. Forholdet F(k)/F(k−1) er udefinert når nevneren er null; ellers avrundes det til 12 gjeldende sifre og nærmer seg det gylne snitt når k øker. Grensen begrenser lengden på den viste listen.
F(0)=0, F(1)=1, F(k)=F(k−1)+F(k−2). Indeksmodus godtar heltallssifre n=0–1000 og viser F(1)…F(n), eller bare F(0) når n=0. Antallsmodus godtar n=1–1000 og viser F(0)…F(n−1). Siste ledd og sum er eksakte heltall beregnet med BigInt. Forholdet F(k)/F(k−1) er udefinert når nevneren er null; ellers avrundes det til 12 gjeldende sifre og nærmer seg det gylne snitt når k øker. Grensen begrenser lengden på den viste listen.
Beregning og forutsetninger
F(0)=0, F(1)=1, F(k)=F(k−1)+F(k−2). Indeksmodus godtar heltallssifre n=0–1000 og viser F(1)…F(n), eller bare F(0) når n=0. Antallsmodus godtar n=1–1000 og viser F(0)…F(n−1). Siste ledd og sum er eksakte heltall beregnet med BigInt. Forholdet F(k)/F(k−1) er udefinert når nevneren er null; ellers avrundes det til 12 gjeldende sifre og nærmer seg det gylne snitt når k øker. Grensen begrenser lengden på den viste listen.
Ofte stilte spørsmål
Hva brukes følgen til?
Den brukes i algoritmer, datastrukturer, utforming og beskrivelse av vekstmønstre.
Hvordan oppstår det gylne snitt?
lim(Fₙ/Fₙ₋₁)=φ=(1+√5)/2≈1.618034.
Hvorfor finnes en øvre grense?
F(0)=0, F(1)=1, F(k)=F(k−1)+F(k−2). Indeksmodus godtar heltallssifre n=0–1000 og viser F(1)…F(n), eller bare F(0) når n=0. Antallsmodus godtar n=1–1000 og viser F(0)…F(n−1). Siste ledd og sum er eksakte heltall beregnet med BigInt. Forholdet F(k)/F(k−1) er udefinert når nevneren er null; ellers avrundes det til 12 gjeldende sifre og nærmer seg det gylne snitt når k øker. Grensen begrenser lengden på den viste listen.