Hallo, bin mir grad nicht sicher, ob ich dich richtig verstehe.

Ich versuche mal kurz das Thema zu erklären :)

Du scheinst ja den Unterschied zwischen rekursiven Folgen und expliziten Folgen zu kennen. Das Besipiel Turm von Hanoi ist super dafür!
Rekursiv bzw. Differenzengleichung (beginne vorne und arbeite dich rekursiv vor):
Wenn du dieses Experiment machst, fängst du ja bei der ersten Scheibe an und arbeitest dich weiter vor. Du kennst also am Anfang noch keine Formel, aber wohl die rekursive Darstellung:

\(a_1 =1\)
\(a_2 = 2\cdot a_1 +1 = 2\cdot 1+1 = 3\)
\(a_3= \ldots=7\)

Explizit (du musst nur den n-ten Wert einsetzen). Aus deinen Beobachtungen kannst du dann versuchen eine expilizte Formel herzuleiten.
\(a_n=2^n-1\)
\(a_3 = 2^3-1=8-1=7\)

Hilft dir das schon? Sonst gern nochmal genauer nachfragen! :)

Ich habe zwar eine konkrete Frage nicht verstehen können, trotzdem versuche ich dir mal einen Überblick über Differenzen-/Rekursionsgleichungen zu geben. Wie math stories bereits gezeigt hat, kann man Folgen rekursiv definieren. Hier definistiert du, dass \(n\)-te Folgenglied mit Hilfe der vorherigen Folgenglieder. Die Ordnung der Rekursionsgleichung gibt dabei an, über wie viele Folgenglieder das \(n\)-te Folgenglied definiert. Im Beispiel von math stories hast du beispielsweise eine Rekursionsgleichung erster Ordnung. Ein weiteres bekanntes Beispiel sind die Fibonnaci Zahlen, hier werden die Folgenglieder mithilfe von zwei vorherigen Folgengliedern gebildet, sodass hier eine Rekursion zweiter Ordnung vorliegt. Es gibt aber auch Rekursion mit \((n-1)\)-ter Ordnung, wo das jeweilige Folgenglied über alle seine Vorgänger definiert wird. Die Art, wie die jeweiligen vorherigen Folgenglieder dabei verknüpft werden spielt dabei auch eine wesentliche Rolle. Beim Beispiel von math stories handelt es sich um eine lineare Differenzengleichung erster Ordnung, auch die Folge der Fibonnaci zahlen ist mit üblicher Definition linear. Lineare Differenzengleichungen sind dabei besonders interessant, da sie sehr einfach zu lösen sind. Hast du beispielsweise bereits zwei Lösungen \(\Omega_1, \Omega_2\) einer homogenen Differenzengleichung, so sind auch alle linear Kombinationen eine Lösung dieser homogenen Differenzengleichung. Hast du hingegen zwei Lösungen \(\Sigma_1, \Sigma_2\) einer inhomogenen Differenzengleichung, so ist \(\Omega := \Sigma_1 - \Sigma_2\) eine Lösung der zugehörigen homogen Differenzengleichung. Hast du allerdings eine homogene Lösung \(\Omega\) einer Differenzengleichung und eine inhomogene Lösung \(\Sigma\) der Differenzengleichung, so erhälst du alle inhomogenen Gleichungen mit \(\Sigma^* =\Sigma + \lambda \cdot \Omega\).