Nuvarande version från 16 november 2021 kl. 08.45

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 kan lösas explicit, vilket är komplicerat, se Matte 3c.

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 1: / Rad 1: @@
-__TOC__
+__NOTOC__
 {| border="0" cellspacing="0" cellpadding="0" height="30" width="100%"
 | style="border-bottom:1px solid #797979" width="5px" | &nbsp;