Fibonacci-kalkulator

Finn det n-te Fibonacci-tallet med F₁=F₂=1.

Fibonacci-tall
—
Sum av viste ledd
—
Forhold til forrige ledd
—
Følge
—

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.

Prøv også:

Tilbake til kategori →