Rekursion fibonacci n0

Aufrufe: 484     Aktiv: 19.04.2022 um 22:56
0
Ich muss das `n0` von `a_{n} = a_{n-1} + a_{n-2}` definieren. Wobei `a_{1} = 2` und `a_{2} = 3`

In der Lösung heisst es `n0 = 3`

Wieso ist `n0 = 3` ?

EDIT vom 19.04.2022 um 16:33:

Edit: `n0` sollte `n_{0}` geschrieben sein.
Diese Frage melden
gefragt

Punkte: 38

 
Kommentar schreiben
2 Antworten
1
Nochmal der Vollständigkeit halber: 

$n_0$ ist das kleinste $n$, für das die Rekursionsgleichung gilt. Das kann man sofort ablesen, wenn man sich anschaut, welche Startwerte in Beispiel 2.3 gegeben sind.
Diese Antwort melden
geantwortet

Selbstständig, Punkte: 30.55K

 
Tut mir leid, ich raffs immer noch nicht ganz. Die Startwerte sind `a_{1}=2` und `a_{2}=3` muss ich dann einfach schauen welches ist das nächst grösser `n` von `a_{n}`? Und das wäre dann `3`?   ─   xc12 19.04.2022 um 21:56
@cauchy, yep ich glaube jetzt ist es endlich durchgekommen. `n_{0}` ist genau das was du als Antwort angegeben hast, und nun endlich verstehe ich was das bedeuten soll :-)   ─   xc12 19.04.2022 um 22:23

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Cauchy wurde bereits informiert.
0
Es gibt in der Aufgabe kein $n0$, lies genau.
Mach Dir erstmal klar, was gesucht ist. Dann leg die Lösung weg und rechne ein paar weitere Folgenglieder aus. Dann sollte es klar werden.
Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 38.93K

 
Hi mikn, danke für deine Antwort. ich habe `n0` falsch geschrieben, es hätte `n_{0}` sein sollen. Ergibt die Aufgabe dann mehr Sinn? Die Aufgabe verlangt wirklich dass ich `n_{0}` definiere.   ─   xc12 19.04.2022 um 16:35
Hier die Aufgabenstellung https://i.stack.imgur.com/SfkOC.png mich interessiert der zweite Teil bzw. das vom Beispiel 2.3, Beispiel 2.3 sieht so aus https://i.stack.imgur.com/9tA4Q.png danach gibt es noch eine Forsetzung zum Beispiel 2.3 wie folgt: https://i.stack.imgur.com/i31C6.jpg   ─   xc12 19.04.2022 um 17:11
leider sehe ich keinen Tippfehler, bzw. dann hat sich dieser auch in der Lösung eingeschlichen: https://i.stack.imgur.com/XDbIM.png ? Ich verstehe weder was gefragt ist noch wie ich darauf kommen sollte.
   ─   xc12 19.04.2022 um 17:25
Das einzige was ich noch finden konnte ist das https://i.stack.imgur.com/Qup8e.png ooh, das könnte es wohl sein? wenn man es verstehen würde :-)
   ─   xc12 19.04.2022 um 17:43
ist da \(a_0\) gesucht ? wäre die Lösung von 2.1   ─   scotchwhisky 19.04.2022 um 17:44
willkommen zur party @scotchwhisky, das dachte ich auch aber `a_{0}` wäre im fibonacci nicht `3`
   ─   xc12 19.04.2022 um 17:56
Wäre auch zu einfach gewesen   ─   scotchwhisky 19.04.2022 um 18:05
@cauchy Wie kann ich das denn "sofort ablesen" ? ich stehe immer noch auf dem Schlauch und bitte um Aufklärung. Könnte das kleinste `n` nicht auch genau so gut `0`, `1` oder `2` sein? Und wieso nicht?
   ─   xc12 19.04.2022 um 20:24
@cauchy `a_{1}=2` und `a_{2} = 3`
   ─   xc12 19.04.2022 um 21:26
@mikn wenn es für dich nun trivial ist, dann bitte kläre mich auf. ich versuche schon den ganzen Tag drauf zu kommen aber kann es mir nicht erklären
   ─   xc12 19.04.2022 um 21:31
@cauchy `a_{1}` hat wohl `n=1` und `a_{2}` hat `n=2` ?   ─   xc12 19.04.2022 um 21:35
@cauchy ok, in dem Fall `n_{0} = 3` weil ich in diesem Falle nur `a_{1}` und `a_{2}` gegeben habe und von `n_{0}` mindestens `2` (wegen dem `... + a_{n-2}`) muss abziehen können?   ─   xc12 19.04.2022 um 21:41
@mikn ok danke dir! so langsam glaube ich es zu verstehen. bzw. es darf nicht die `0` sein weil ich dafür keine Zutaten habe? ich frage so blöd weil ich dachte ich könne auch `n=0` einsetzen und hätte dann `a_{0-1} + a_{0-2} = a_{-1} + a_{-2}` aber da `n` eine Positive Zahl sein muss und `n=1` und `n=2` bereits gegeben sind, ist die nächst höhere einfach `n=3`?   ─   xc12 19.04.2022 um 22:06
@cauchy danke Euch! Da bin ich jetzt aber beruhigt :-)   ─   xc12 19.04.2022 um 22:20
@mikn ja, leider dachte ich zu dem Zeitpunkt dass ich die Aufgabe mit nur den Infos hätte lösen müssen. (Fand ich ja auch unmöglich, deswegen musste ich nachfragen). Ich konnte alle Relevanten Informationen nicht finden da ich die Aufgabe nicht verstanden hatte. Danke vielmals für Eure Geduld   ─   xc12 19.04.2022 um 22:38
@mikn ich bin zu 100% einverstanden. Danke für das konstruktive Feedback!   ─   xc12 19.04.2022 um 22:55

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Mikn wurde bereits informiert.