body{margin:0;} noscript{z-index: 10000; position: fixed; display: block; height: 100%; width: 100%; background: #fff;} noscript .fa{font-size: 40px; display:block; color: #daa520;} noscript div{margin-top: 6%; padding-left: 20px; padding-right: 20px; text-align: center;} ! Du måste ha JavaScript påslaget för att använda den här webbsidan.

Rekommenderade

Tester

Ett fel uppstod, försök igen senare!

Kapitel {{ article.chapter.number }}

{{ article.number }}.

Visa mindre Visa mer

Inställningar & verktyg för lektion

	{{ 'ml-lesson-number-slides' \| message : article.intro.bblockCount }}
	{{ 'ml-lesson-number-exercises' \| message : article.intro.exerciseCount }}
	{{ 'ml-lesson-time-estimation' \| message }}

Kreditlista Bilder

{{ item.file.title }}
{{ presentation }}

Inga inlägg om filrättigheter hittades

Begrepp

Fibonaccis talföljd

I Fibonaccis talföljd är de två första elementen $1$ och $1 .$ Varje nästkommande element kommer därefter vara summan av de två föregående.

För $n \geq 3$ kan Fibonaccitalen beskrivas av den rekursiva formeln:

a_{1} = 1 a_{2} = 1 a_{n} = a_{n - 1} + a_{n - 2} .

Det innebär alltså att man för att kunna beräkna t.ex. element

a_{4}

måste känna till element

a_{3}

och

a_{2}

a_{4} = a_{3} + a_{2} = 2 + 1 = 3 .

Talföljden är uppkallad efter den italienske matematikern Leonardo Fibonacci som använde den för att beskriva hur antalet kaninpar ökar då de förökar sig enligt vissa givna villkor. Ibland väljer man istället att definiera de två första talen som

a_{1} = 0

och

a_{2} = 1 .

Laddar innehåll

{{ article.displayTitle }}