JavaScript ist deaktiviert. Für eine bessere Darstellung aktiviere bitte JavaScript in deinem Browser, bevor du fortfährst.

Auf Thema antworten

Nachricht

Danke für die schnellen Antworten!

Ich denke mittlerweile habe ich das Prinzip einigermaßen verstanden - zumindest glaube ich es !

[code=Java]return fib(n-1) + fib(n-2); //der rekursive Aufruf
[/code]

In dieser Zeile werden sämtliche Fibonacci Folgen bis zum gesuchten n ausgerechnet, ist das so richtig ?

Und um zu wissen, dass Fib(0) = 0 und Fib(1) = 1 ist, benötigt man diese Zeilen:

[code=Java]   if(n == 0) {
   return 0;
   } else if (n == 1) {
   return 1;
[/code]
?
Dies ist notwendig, um Fib(2) zu berechnen ? Es werden dann folgenden zwei Bedingungen mit einander addiert:
[code=Java]
   if(n == 0) {
   return 0;[/code]

und

[code=Java]   } else if (n == 1) {
   return 1;[/code]

Stimmt das soweit ?

<blockquote data-quote="sk72" data-source="post: 799549">Danke für die schnellen Antworten! <img src="data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7" class="smilie smilie--sprite smilie--sprite1" alt=":)" title="Smile&nbsp; &nbsp; :)" loading="lazy" data-shortname=":)" />Ich denke mittlerweile habe ich das Prinzip einigermaßen verstanden - zumindest glaube ich es ![code=Java]return fib(n-1) + fib(n-2); //der rekursive Aufruf[/code]In dieser Zeile werden sämtliche Fibonacci Folgen bis zum gesuchten n ausgerechnet, ist das so richtig ?Und um zu wissen, dass Fib(0) = 0 und Fib(1) = 1 ist, benötigt man diese Zeilen:[code=Java]&nbsp;&nbsp; if(n == 0) {&nbsp; &nbsp;&nbsp; return 0;&nbsp;&nbsp; } else if (n == 1) {&nbsp; &nbsp;&nbsp; return 1;[/code]?Dies ist notwendig, um Fib(2) zu berechnen ? Es werden dann folgenden zwei Bedingungen mit einander addiert:[code=Java]&nbsp;&nbsp; if(n == 0) {&nbsp; &nbsp;&nbsp; return 0;[/code]und[code=Java]&nbsp;&nbsp; } else if (n == 1) {&nbsp; &nbsp;&nbsp; return 1;[/code]Stimmt das soweit ?</blockquote>

[QUOTE="sk72, post: 799549"] Danke für die schnellen Antworten! :) Ich denke mittlerweile habe ich das Prinzip einigermaßen verstanden - zumindest glaube ich es ! [code=Java]return fib(n-1) + fib(n-2); //der rekursive Aufruf [/code] In dieser Zeile werden sämtliche Fibonacci Folgen bis zum gesuchten n ausgerechnet, ist das so richtig ? Und um zu wissen, dass Fib(0) = 0 und Fib(1) = 1 ist, benötigt man diese Zeilen: [code=Java] if(n == 0) { return 0; } else if (n == 1) { return 1; [/code] ? Dies ist notwendig, um Fib(2) zu berechnen ? Es werden dann folgenden zwei [I]Bedingungen[/I] mit einander addiert: [code=Java] if(n == 0) { return 0;[/code] und [code=Java] } else if (n == 1) { return 1;[/code] Stimmt das soweit ? [/QUOTE]

Verifizierung