Explizite Darstellung multiplikativer Rekursionen

Neue Frage »

chrisi00 Auf diesen Beitrag antworten »
Explizite Darstellung multiplikativer Rekursionen
Meine Frage:
Ich habe mal eine wine Frage zu den Rekursionen mit Mutliplikation.
Dies ist in Analogie zu den Fibonaccizahlen sehen.
Während die Fibpnaccizahlen mit fn=f(n-1)+f(n-1) berechnet werden möchte ich wissen wie das bei Multiplikationen aussieht z.B. fn=f(n-1)*f(n-2) oder f1=g(x) und
fn= f(n-1)verwirrt x+1)=x?f(n-1)+f(n-1).

Gibt es analoge Lösungen wie bei den aritmetischen Folgen?

Meine Ideen:
Keine Idee
forbin Auf diesen Beitrag antworten »

Es ist schwer, deinem Beispiel zu folgen.
Möchtest du darauf hinaus, was herauskommt, wenn man zwei aufeinanderfolgende Fibonacci-Zahlen multipliziert?
Was sollen die Fragezeichen bedeuten?
Leopold Auf diesen Beitrag antworten »

Ich schätze, chrisi00 will eine neue Rekursion, mit mal statt plus, betrachten.
Wenn eines der beiden Startglieder 0 ist, ist klar, wie die Folge aussieht, ebenso wenn beide Startglieder 1 sind. Und ansonsten könnte man



betrachten, wofür dann die Fibonacci-Rekursion gilt. Die Lösungen hierfür sind bekannt. Man kann dann auf zurückschließen. Wie sich die Vorzeichen der Glieder dabei verhalten, kann man auch schnell erkennen.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »