Skillnad mellan versioner av "Fibonaccis talföljd"
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| Rad 152: | Rad 152: | ||
För att beräkna ett fibonaccital måste man känna till de två föregående. Därav namnet <b><span style="color:red">rekursionsformel</span></b>. | För att beräkna ett fibonaccital måste man känna till de två föregående. Därav namnet <b><span style="color:red">rekursionsformel</span></b>. | ||
| − | Men eftersom vi har de två första <math> F(1) = 1 \, </math> och <math> F(2) = 1 \, </math>, s.k. <b><span style="color:red">startvärden</span></b>, | + | Men eftersom vi har de två första <math> F(1) = 1 \, </math> och <math> F(2) = 1 \, </math>, s.k. <b><span style="color:red">startvärden</span></b>, kan vi beräkna alla andra rekursivt utgående från dessa startvärden. |
| − | + | ||
| − | kan vi beräkna alla andra | + | |
Fibonaccis rekursionsformel definierar en funktion som har många intressanta kopplingar till andra delar inom matematiken. | Fibonaccis rekursionsformel definierar en funktion som har många intressanta kopplingar till andra delar inom matematiken. | ||
Versionen från 4 juli 2024 kl. 11.35
| << Förra avsnitt] | Genomgång | Övningar | Nästa avsnitt >> |
Problemet
Formuleringen "Samma gäller för de nya paren." ger upphov till ett mönster som
upprepas. Man återvänder till något som redan gjorts: ett känt förlopp upprepas.
Man kallar det för ett "rekursivt" problem. Rekursionen används vid problemets lösning.
Ordet rekursion kommer från det latinska recurrere och betyder att köra igen.
Fibonaccis talföljd
| Fibonaccis talföljd är varken aritmetisk eller geometrisk. Mönstet för bildningen av talföljden är snarare: Summan av två på varandra följande |
\( \qquad \) |  |
Fibonaccis rekursionsformel
Vi kan använda detta mönster för att bygga en algoritm för beräkning av fibonaccitalen.
Ännu smartare är det att anlita digitala verktyg för att låta datorn göra jobbet.
T.ex. lämpar sig kalkylprogrammet Excel utmärkt för en sådan beräkning.
Algoritm för fibonaccitalen i Excel
Följande algoritm beskriver hur man kan använda Excel för att låta datorn beräkna fibonaccitalen:
Hämtar...I övning 6 kommer du att behöva använda denna algoritm för att låta datorn beräkna de första \( \, 24 \, \) fibonaccitalen.
Här är de \( \, 12 \, \) första fibonaccitalen beräknade:
|
Med denna värdetabell kan vi rita grafen
till höger som illustrerar fibonaccitalens snabba tillväxt. Den horisontella axeln visar antal månader och den vertikala antal kaninpar.
Fibonaccitalen bildar en diskret funktion därför att dess definitionsmängd är heltal, bestående av månaderna \( \, {\color{Red} 1}\)-\({\color{Red} {12}}\). |
 |
Som man ser ökar kaninpopulationen ganska fort, så att vi nu kan besvara den inledande frågan:
Det kommer att finnas \( 144 \) kaninpar om ett år.
Fibonaccitalens explicita formel
Fibonaccis rekursionsformel kan även tolkas som en diskret funktion.
Diskret, därför att definitionsmängden är heltal (en diskret mängd): antalet kaninpar.
Dessutom är den rekursiv. Rekursiv, därför att den anropar sig själv, när den definieras:
- \[ F(n) \; = \; F(n-1) \; + \; F(n-2) \]
I en vanlig funktion står \( F(n) \, \) till vänster om likhetstecknet och den oberoende variabeln \( n \, \) till höger.
Men här står \( \, F(n) \, \) på båda sidor likhetstecknet, även om för olika månader (= argument).
För att beräkna ett fibonaccital måste man känna till de två föregående. Därav namnet rekursionsformel.
Men eftersom vi har de två första \( F(1) = 1 \, \) och \( F(2) = 1 \, \), s.k. startvärden, kan vi beräkna alla andra rekursivt utgående från dessa startvärden.
Fibonaccis rekursionsformel definierar en funktion som har många intressanta kopplingar till andra delar inom matematiken.
En av dem är sambandet mellan fibonaccitalen och det s.k. gyllene snittet se övning 6.
En annan är följande explicit formel som upptäcktes först 1718, dvs mer än 500 år senare än själva fibonaccitalen:
Explicit formel för fibonaccitalen
\( \displaystyle F(n) \; = \; {1\over\sqrt{5}}\,\left({1+\sqrt{5}\over 2}\right)^n\,-\;{1\over\sqrt{5}}\,\left({1-\sqrt{5}\over 2}\right)^n\; , \qquad n \;\mbox{heltal } \geq 1 \)
Den explicita formeln ger oss möjligheten att direkt beräkna vilket fibonaccital som helst utan att känna till något föregående fibonaccital.
Den är i själva verket lösningen till rekursionsformeln, när denna tolkas som en s.k. differensekvation.
Differensekvationer är den diskreta motsvarigheten till differentialekvationer inom kontinuerlig matematisk analys, som tas upp i kap 3.
I övning 11 får du till uppgift att bevisa den, vilket görs genom att visa att den uppfyller rekursionsformeln.
Copyright © 2024 Lieta AB. All Rights Reserved.
