Rechner für rekursive Folgen

Geben Sie die Koeffizienten, Anfangswerte und die Gliederanzahl ein, um die Folge zu erzeugen.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Eine lineare Rekursion zweiter Ordnung definiert jedes Glied aus den zwei vorhergehenden: a(n) = p·a(n-1) + q·a(n-2) + r. Mit p=q=1, r=0 und den Startwerten 0,1 erhalten Sie die Fibonacci-Folge; andere Koeffizienten erzeugen Lucas-Zahlen, Pell-Zahlen und unzählige weitere klassische Folgen.

Rekursionen dieser Art begegnen einem überall in Informatik und Mathematik – bei der Analyse der Laufzeit rekursiver Algorithmen, bei der Modellierung von Bevölkerungswachstum und bei der Beschreibung digitaler Filter in der Signalverarbeitung –, weil viele reale Prozesse von ihren zwei jüngsten Zuständen abhängen statt von einer expliziten Formel für das n-te Glied.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner