Was häufig rekursiv definiert sind sind Folgen. Z.B. die Fibonacci-Folge
1, 1, 2, 3, 5, 8, 13, 21, ...
Dabei ergibt sich eine Zahl aus der Summe der beiden vorhergehenden Folgegliedern
a1 = 1 ; a2 = 1
an = an-2 + an-1 für n ≥ 3
Nein. Rekursiv und Folge ist etwas verschiedenes. Es gibt auch explizite Folgen. Diese sind in etwa wie eine Funktion angegeben.
an = 3*n + 1
Der Unterschied ist das man bei Funktionen für x reelle Zahlen einsetzt, wohin gegen man bei Folgen dort für das n nur natürliche Zahlen einsetzt.
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos