Versionen från 14 november 2021 kl. 20.06

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).

@@ Rad 45: / Rad 45: @@
 <big><big>
 <b>Fib()</b> är en <b><span style="color:red">rekursiv metod</span></b> därför att den anropar sig själv i sin egen definition (ovan).
-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>.
-Rekursionsformeln är en s.k. <i>differensekvation</i> av andra ordningen.
 </big></big>
 </div>