Rekursjon · Fagene forklart

Å definere hvert ledd ut fra det eller de forrige leddene, som $a_{n+1} = 1{,}05 \cdot a_n + 1000$ . Passer godt for programmering.

a_{n+1} = f(a_n)

En rekursiv formel trenger et startledd ( $a_1$ eller $a_0$ ) og en regel for å gå fra ett ledd til det neste.

Fibonacci-følgen: $F_1 = F_2 = 1$ og $F_{n+2} = F_{n+1} + F_n$ gir 1, 1, 2, 3, 5, 8, 13, …

Forklart i

Rekursive sammenhenger og programmering Neste ledd regnes ut fra det forrige. Fibonacci, bestander og lån, utforsket med små Python-programmer rett i nettleseren. R2