Versionen från 14 november 2021 kl. 19.56

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 även två startvärden \( \; \mathbf{F_1} \, \) och \( \, \mathbf{F_2} \, \).

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

Metoden Fib() är rekursiv därför att den anropar sig själv i sin definition.

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 38: / Rad 38: @@
-= <b><span style="color:#931136">Rekursionsformelns implementation: en rekursiv </span></b> =
+= <b><span style="color:#931136">Rekursionsformelns implementation: rekursiva metoden Fib() </span></b> =
 <div class="ovnA">
 <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Klassen Fibonacci.jpg]]</div>
@@ Rad 44: / Rad 44: @@
 <big><big>
-Metoden Fib() är <b><span style="color:red">rekursiv</span></b> därför att den anropar sig själv i sin definition.
+Metoden <b>Fib()</b> är <b><span style="color:red">rekursiv</span></b> därför att den anropar sig själv i sin definition.
 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>.