Als «fibonacci» getaggte Fragen

12
Rechenkomplexität der Fibonacci-Sequenz
Ich verstehe die Big-O-Notation, weiß aber nicht, wie ich sie für viele Funktionen berechnen soll. Insbesondere habe ich versucht, die rechnerische Komplexität der naiven Version der Fibonacci-Sequenz herauszufinden: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } Was ist …
30
Java rekursive Fibonacci-Sequenz
Bitte erläutern Sie diesen einfachen Code: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Ich bin mit der letzten Zeile verwirrt, vor allem, weil wenn beispielsweise n = 5 ist, Fibonacci (4) …
30
Wie schreibe ich die Fibonacci-Sequenz?
Ich hatte das Programm ursprünglich falsch codiert. Anstatt die Fibonacci-Zahlen zwischen einem Bereich zurückzugeben (dh startNumber 1, endNumber 20 sollte = nur die Zahlen zwischen 1 und 20 sein), habe ich für das Programm geschrieben, dass alle Fibonacci-Zahlen zwischen einem Bereich angezeigt werden (dh startNumber 1, endNumber 20) Anzeigen = …
20
Testen Sie, ob eine Zahl Fibonacci ist
Ich weiß, wie man die Liste der Fibonacci-Zahlen erstellt, aber ich weiß nicht, wie ich testen kann, ob eine bestimmte Zahl zur Fibonacci-Liste gehört - eine Möglichkeit, die mir in den Sinn kommt, besteht darin, die Liste der Fibonacci-Zahlen zu erstellen. Zahlen bis zu dieser Zahl und sehen, ob es …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.