Explizite Darstellung multiplikativer Rekursionen |
16.09.2018, 20:52 | chrisi00 | Auf diesen Beitrag antworten » |
Explizite Darstellung multiplikativer Rekursionen 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) x+1)=x?f(n-1)+f(n-1). Gibt es analoge Lösungen wie bei den aritmetischen Folgen? Meine Ideen: Keine Idee |
||
16.09.2018, 21:50 | 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? |
||
16.09.2018, 22:08 | 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. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|