Hopp til innhald

Rekurrent følgje

Frå Wikipedia – det frie oppslagsverket

Ei rekurrent følgje eller serie er ei følgje som er definert ved at ei viss mengd ledd (ofte berre det første) er gjeven eksplisitt, og seinare ledd i følgja vert uttrykt ved dei føregåande.

Eit døme er Fibonaccifølgja 1, 1, 2, 3, 5, 8, 13, ... der dei to første elementa vert gjeven som 1 og 1, og kvart av dei seinare ledda er lik summen av dei to føregåande.