Versionen från 14 november 2021 kl. 19.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 ä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 metod Fib()</span></b> =
+= <b><span style="color:#931136">Rekursionsformelns implementation: en rekursiv </span></b> =
 <div class="ovnA">
 <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Klassen Fibonacci.jpg]]</div>
+<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.
+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>