Versionen från 14 november 2021 kl. 20.22

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

även kan lösas explicit, vilket är komplicerat. 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 33: / Rad 33: @@
 Pga <i>"två föregående"</i> behövs initialt <i>två</i> startvärden <math> \; \mathbf{F_1} \, </math> och <math> \, \mathbf{F_2} \, </math>.
-Rekursionsformeln är en s.k. <i>differensekvation</i> av andra ordningen.
+Rekursionsformeln kallas i matematiken för <i>differensekvation</i> av andra ordningen som
+även kan lösas explicit, vilket är komplicerat. Vi föredrar programmering med rekursiv metod:
 </big></big>
 </div>