Hopp til innhold
X
Innhald

Rekursjonsformel

Rekursjonsformel (latin recurrere, springe tilbake), matematisk, er ein formel for korleis eit ledd i ei talfølgje vert avgjort av dei føregåande ledda i talfølgja.
Ein svært vidgjeten rekursjonsformel er den som gir fibonaccitala: an = an-1 + an-2. Med a0 = a1 = 1 får vi tala 1, 1, 2, 3, 5, 8, .... som er den nemnde talfølgja.

 
Redigert og omsett frå Caplex, digital utgåve 2000–2006
Einerett for nynorsk utgåve etter avtale med Cappelen Damm 2009
 

Først publisert: 03.04.2012
Sist oppdatert: 03.04.2012