Suchergebnisse für Anfrage "fibonacci"

6 die antwort

Fibonacci Berechnung in Java Longs zeigt sich negativ

Mein Fibonacci-Rechner funktioniert einwandfrei, aber bei höheren Zahlen wird das Ergebnis negativ, als wäre es einInteger über seinem Maximalwert. Es arbeitet mit einem Cachejava.util.Map<Integer, Long>. Alles, was in das @ geMap ist genau ...

10 die antwort

Fibonacci-Sequenz in Java dauert zu lange?

Ich versuche, die Summe der Fibonacci-Sequenzen in Java zu finden, aber die Laufzeit dauert viel zu lange (oder soll das so sein?). Dies verlangsamt sich jedes Mal, wenn ich eine Ganzzahl nach 40 verwende. Hinweis: Bei 50 wird ein negativer ...

2 die antwort

Fibonacci Rechner mit BigIntegers

Ich arbeite an einem Hausaufgabenprojekt, bei dem der Benutzer eine Zahl eingeben muss und der Computer die Fibonacci-Zahlen bis zu dieser Zahl ausspuckt. Normalerweise ist dies mit int-Werten möglich, außer dass ich für dieses Programm ...

TOP-Veröffentlichungen

28 die antwort

Ermitteln, ob eine Zahl eine Fibonacci-Zahl ist

Ich muss einen Java-Code schreiben, der überprüft, ob die vom Benutzer eingegebene Nummer in der Fibonacci-Sequenz enthalten ist. Ich habe kein Problem damit, die Fibonacci-Sequenz für die Ausgabe zu schreiben, aber (wahrscheinlich, weil es spät ...

6 die antwort

Iterativer Fibonacci-Algorithmus, der nach fib (47) ein falsches Ergebnis liefert

Ich verwende den iterativen FIB-Algorithmus, den ich unten kopiert habe. Ich habe diesen Algorithmus in Rosetta-Code gefunden und er gibt mir die richtige Antwort bis fib (46). Danach sind die Werte falsch. Weiß jemand, warum das so ist? long ...

8 die antwort

Fibonacci-Sequenz für n> 46 Java

Ich habe den folgenden Code, der die korrekten Werte für n <47 liefert. public static int fib(int n) { int nthTerm = 0; if (n == 2) nthTerm = 1; else { double goldenRatio = (1 + Math.sqrt(5)) / 2; nthTerm = ...

24 die antwort

echenkomplexität der Fibonacci-Seque

Ich verstehe die Big-O-Notation, aber ich weiß 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) { ...

2 die antwort

Warum wirft die Java-Regex-Engine eine StringIndexOutOfBoundsException auf eine + Wiederholung?

Ich habe ein Regex-Muster geschrieben, um Fibonacci-Zahlen zu finden (es spielt keine Rolle, warum, ich habe es gerade getan). Es funktioniert wunderbar wie erwartet see auf ideone.com [http://ideone.com/vlVqj]): String FIBONACCI = "(?x) .{0,2} ...

8 die antwort

Warum kann ich die 47. Fibonacci-Zahl nicht richtig drucken?

Ich verwende ein 64-Bit-Betriebssystem, dann kann ich auch die 46. Fibonacci-Zahl nicht richtig ausgeben, das sind weniger als 4 Milliarden. #include<cs50.h> #include<stdio.h> int main(void) { unsigned int n=50; int array[n]; array[0]=0; ...

2 die antwort

Wie erzwinge ich eine Ganzzahleingabe in Python 3.x? [Duplikat

Diese Frage hat hier bereits eine Antwort: Wie analysiere ich einen String in einem Float oder Int in Python? [/questions/379906/how-do-i-parse-a-string-to-a-float-or-int-in-python] 25 answers Ich versuche, ein Programm in Python zu erstellen, ...