fibonacci

6Hitze

5Antwort

Ich habe ein ungewöhnliches (glaube ich) Problem. Für eine gegebene Zahl F_n (ich kenne den Wert von n nicht) muss ich die Zahlen F_0, F_1 so finden, dass F_ {n} = F_ {n-1} + F_ {n-2}. Die zusätzlic

5Hitze

5Antwort

Finden der Summe der Fibonacci-Zahlen

Was der effizienteste Weg sein würde, die Summe der Fibonacci-Zahlen von F(n) zu F(m) wo F(n) und F(m) sind n-ten und mth Fibonacci-Zahlen berechnen jeweils und 0 = < n < = m (mit F (0) = 0, F (1) = 1

17Hitze

3Antwort

Implementieren Sie Fibonacci in Clojure mit Karte/reduzieren

Ist es möglich, die Fibonacci-Serie in Clojure effizient mit reduce zu implementieren? Was würde der "Akkumulator" enthalten? Ich stelle mir vor, dass es faul sein muss. Es ist offensichtlich, wie man

3Hitze

1Antwort

Parse Fehler in einfachen Haskell Fibonacci-Implementierung

Ich habe versucht, eine iterative/Tail-rekursive Version einer Funktion zu berechnen th Nummer der Fibonacci-Sequenz, aber ich bekomme parse error (possibly incorrect indentation). Warum passiert dies

7Hitze

9Antwort

Fibonacci-Zahlen, warum funktioniert diese wiederkehrende Funktion?

Ich gehe durch ein Programmierbuch und eines der Beispiele ist über Fibonacci-Zahlen, und wie eine wiederkehrende Funktion findet die Fibonacci-Nummer für die n-te entlang. Der Code sieht wie folgt au

13Hitze

10Antwort

Algorithmus für die k-Fibonacci

Wir alle wissen Serie Fibonacci, wenn k = 2. d.h .: 1,1,2,3,5,8,13 Aber das ist der 2-Fibonacci. Wie diese kann ich die dritten Fibonacci zählen: 1,1,2,4,7,13,24 und den 4-Fibonacci: 1,1,2,4,8,15,29

7Hitze

11Antwort

Erstellen einer Liste von geraden Zahlen in Python

Grundsätzlich brauche ich Hilfe bei der Erzeugung von geraden Zahlen aus einer Liste, die ich in Python erstellt haben: [1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6

5Hitze

3Antwort

Berechnung n-te Fibonacci-Zahl, die Formeln in Python

Ich Berechnung der n-te Fibonacci-Zahl mit (a) einen linearen Ansatz und (b) this Ausdruck Python-Code: 'Different implementations for computing the n-th fibonacci number' def lfib(n): 'Find th

2Hitze

1Antwort

O (fib n) Komplexitätsalgorithmen?

Beim Ansehen lecture 1B of the Structure and Interpretation of Computer Programs gibt es eine Funktion, die Fibonacci-Zahlen berechnet. Der Dozent weist darauf hin, dass die Zeitkomplexität O (fib n)

2Hitze

2Antwort

Aus lokalem Stapel versucht, Fibonacci-Funktion in Prolog

zu testen Ich machte zwei verschiedene Fibonacci-Funktionen, die erste funktionierte perfekt. Dann habe ich versucht, es auf intuitive Weise zu vereinfachen. Ich dachte, es würde funktionieren, aber a