Versionen från 14 november 2021 kl. 20.30

Genomgång

Övningar

Problemet

Regeln: För att få ett fibonaccital addera de två föregående fibonaccitalen.

Rekursionen består i att gå tillbaka (latin: recurrere) och upprepa regeln.

Pga "två föregående" behövs initialt två startvärden \( \; \mathbf{F_1} \, \) och \( \, \mathbf{F_2} \, \).

Rekursionsformeln kallas i matematiken för differensekvation av andra ordningen som

kan lösas explicit, vilket är komplicerat, se Matte 3c.

Vi föredrar programmering med rekursiv metod:

Fib() är en rekursiv metod därför att den anropar sig själv i sin egen definition (ovan).

@@ Rad 35: / Rad 35: @@
 Rekursionsformeln kallas i matematiken för <i>differensekvation</i> av andra ordningen som
-kan lösas explicit, vilket är komplicerat. Vi föredrar programmering med rekursiv metod:
+kan lösas explicit, vilket är komplicerat, se [http://34.248.89.132:1800/index.php?title=1.5_Kontinuerliga_och_diskreta_funktioner#Explicit_formel_f.C3.B6r_fibonaccitalen <b><span style="color:blue">Matte 3c</span></b>].
+Vi föredrar programmering med rekursiv metod:
 </big></big>
 </div>