Versionen från 14 november 2021 kl. 20.03

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 är en s.k. differensekvation av andra ordningen.

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

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

Rekursionsformeln är en s.k. differensekvation av andra ordningen.

@@ Rad 31: / Rad 31: @@
 <b><span style="color:red">Rekursionen</span></b> består i att gå tillbaka (latin: <i>recurrere</i>) och upprepa regeln.
-Pga <i>"två föregående"</i> behövs även <i>två</i> startvärden <math> \; \mathbf{F_1} \, </math> och <math> \, \mathbf{F_2} \, </math>.
+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.