Tag: fibonacci

Die Fibonacci-Sequenz ist die Sequenz definiert durch F(0) = 0, F(1) = 1, F(n + 2) = F(n) + F(n + 1). Die ersten paar Begriffe 0, 1, 1, 2, 3, 5, 8.

Optimale Huffman-Code für Fibonacci-zahlen

Anzahl der Antworten 2 Antworten
Was ist eine optimale Huffman-code für die folgenden Zeichen, deren Frequenzen sind die ersten 8 Fibonacci-zahlen: a : 1, b : 1, c : 2, d : 3, e : 5, f : 8 g : 13

Die Fibonacci-Folge, die Verwendung von threads in C

Anzahl der Antworten 2 Antworten
Schrieb ich ein Programm in C zu generieren, die eine Fibonacci-Sequenz mit n zahlen, wobei jede Fibonacci-Zahl, die sich durch einen separaten thread, dem Eltern thread Ausgänge ganze produziert Fibonacci-Folge doch ich bekam falsche Reihenfolge für n>2

Wie ist das fibonacci-Funktion memoized?

Anzahl der Antworten 4 Antworten
Durch welchen Mechanismus wird diese fibonacci-Funktion memoized? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) Und auf ein zugehöriger Hinweis, warum diese

Fibonacci-Funktion

Anzahl der Antworten 1 Antworten
Wir haben eine Aufgabe, die wir einfach nicht herausfinden können: Schreiben Sie eine R-Funktion, die generiert einen Vektor mit den ersten n Bedingungen der Fibonacci-Folge. Die Schritte sind wie folgt: (a) Erzeugen Sie den Vektor zum speichern

Fibonacci-Rekursion mit Golden Ratio(goldene Zahl)

Anzahl der Antworten 5 Antworten
kann ich eine rekursive Funktion zur Berechnung der N-TEN Fibonacci-Begriff wie folgt: int rec (int i) { if(i == 1 || i == 2) return i; else return rec(i-1)+rec(i-2); } Aber ich will die goldene Zahl, die

Wie dieses Problem zu beheben, ein Programm zu schreiben, das nutzt while-Schleifen zur Berechnung der ersten n Fibonacci-zahlen

Anzahl der Antworten 5 Antworten
Ich bin neu in C++ Programmieren und ich bin ein bisschen verloren. Hier ist, was ich bin wohl zu tun und mein code. Irgendwelche Ideen auf, was zu tun ist? Schreiben Sie ein Programm, das mit while-Schleifen

Rekursive Fibonacci in MASM Montage

Anzahl der Antworten 2 Antworten
So, ich bin Programm erstellen zu geben, die te Glied der Fibonacci-Folge. Ich soll die Umsetzung der folgenden Logik, die mit rekursiven MASM Montage. int fib(int n){ if ((n == 1) || (n == 2)) return n

Programm, das mit while-Schleifen zur Berechnung der ersten n Fibonacci-zahlen

Anzahl der Antworten 8 Antworten
Wenn ich es ausführen und geben Sie eine Zahl, die nur wiederholt es über non-stop. zum Beispiel, wenn ich einen 3 er dies tun wird 3 3 3 3 3 ABER NON-STOP int main() { int current=0,

Algorithmus-Funktion für die fibonacci-Reihe

Anzahl der Antworten 5 Antworten
Ich Suche nicht unbedingt nach einer Antwort, aber ich bin auf der Suche nach was diese Frage fragt. Gefunden diese Frage zu studieren für ein interview aber nicht sicher, was Sie Fragen? Schreiben-Funktion, die läuft durch die

Fibonacci mit Javascript

Anzahl der Antworten 8 Antworten
<script> var var1 = 0; var var2 = 1; var var3; var num = 20; document.write(var1+"<br />"); document.write(var2+"<br />"); for(var i=3; i <= num;i++) { var3 = var1 + var2; var1 = var2; var2 = var3; document.write(var3+"<br

Fibonacci-Folge mit Hilfe einer do-while-Schleife in java?

Anzahl der Antworten 5 Antworten
Ich versuche zu drucken Fibonacci Folge mit einem do-while - Schleife in java und kann das nicht verstehen. Muss zwischen 0 und 100. Ich habe den folgenden code: int prevPrevVal = 0; int prevVal = 1; int

Fibonacci-Folge mit der Liste in PYTHON?

Anzahl der Antworten 5 Antworten
Ich habe ein problem darum, eine fibonacci-Sequenz in eine Liste, ich bin gerade neu in python mir bitte jemand helfen. Dies ist mein code. Ich weiß, das ist Suche falsch oder etwas, weil es sagt ungültige syntax.

drucken fibonacci-Reihe mit Hilfe der Rekursion in c++

Anzahl der Antworten 3 Antworten
Ich gerade angefangen zu lernen, c++ von mir. Ich bin versucht zu üben recusion jetzt. Will ich drucken alle n(Eingabe von Benutzer) fibonacci-zahlen mittels Rekursion, aber es funktioniert nicht. Könnten Sie mir helfen? Danke!!!! #include <iostream> using

Rekursive Funktion mithilfe von MIPS assembly

Anzahl der Antworten 2 Antworten
Ich habe einige Schwierigkeiten an einer Aufgabe und würde schätzen etwas Hilfe. Ich verlange nicht, für die Antwort, ich bevorzuge zu setzen zwei und zwei zusammen, um es herauszufinden, selber, aber ich weiß so wenig über MIPS

Rückkehr N-te Fibonacci-Zahl die Reihenfolge?

Anzahl der Antworten 8 Antworten
Ich habe eine Frage zu meinen Hausaufgaben für die Klasse, und ich muss wissen wie die Rückkehr der N-te Zahl der Fibonacci-Folge mittels iteration (keine Rekursion erlaubt). Ich brauche einige Tipps, wie Sie dies tun, so kann

Die Bestimmung, ob eine Zahl eine Fibonacci-Zahl

Anzahl der Antworten 14 Antworten
Brauche ich um zu schreiben von Java-code, der prüft, ob der Benutzer die eingegeben Zahl in der Fibonacci-Sequenz. Ich habe kein Problem schreiben Sie die Fibonacci-Sequenz zu Ausgabe, sondern (wahrscheinlich, weil Ihre spät in die Nacht) ich

Summe auch fibonacci-zahlen unter 4 Millionen - Python

Anzahl der Antworten 11 Antworten
Ich versuche, das zweite Projekt Euler-Frage in python und möchte verstehen, warum mein code nicht funktioniert. Dieser code findet die Summe noch Fibonacci-zahlen unter 4 Millionen counter = 2 total = 0 while counter <= 4000000: if

MIPS-Rekursive Fibonacci-Folge

Anzahl der Antworten 2 Antworten
Ich habe Probleme beim Umgang mit stacks rekursiv in MIPS. Ich einen Begriff davon bekommen, aber mein Programm nicht reagiert wie ich meine es zu. Mein Ziel ist es, Benutzereingaben als n, und drucken Sie die Fibonacci-Zahl

Rekursive Funktionen, Die Mit Fibonacci-Reihe

Anzahl der Antworten 5 Antworten
Bin ich selbst-lernen C++ von Sams Teach Yourself C++ In Einer Stunde Ein Tag und auf Seite 150 der Autor beschreibt rekursive Funktionen mit Hilfe der Fibonacci-Reihe. Er verwendet den folgenden code: #include <iostream> using namespace std;

Die Komplexität der Berechnung der Fibonacci-Folge

Anzahl der Antworten 12 Antworten
Ich verstehen, Big-O-notation, aber ich weiß nicht, wie zu berechnen, die es für viele Funktionen. Insbesondere, ich habe versucht, herauszufinden, die Komplexität der naiven version der Fibonacci-Folge: int Fibonacci(int n) { if (n <= 1) return n;

Wie Sie schreiben, die die Fibonacci-Folge?

Anzahl der Antworten 30 Antworten
Hatte ich ursprünglich codiert das Programm falsch. Anstatt die Fibonacci-zahlen zwischen einem Bereich (dh. Startnummern 1, endNumber 20 sollte = nur die zahlen zwischen 1 & 20), die ich geschrieben habe, für das Programm zur Anzeige aller

Fibonacci-Folge in Java (for-Anweisungen

Anzahl der Antworten 11 Antworten
Ich habe versucht, ein Java-Programm Ausführung der Fibonacci-Sequenz. Hier ist mein code: import java.io.*; public class Fibonacci{ public static void main(Stringargs){ BufferedReader Data=new BufferedReader (new InputStreamReader(System.in)); int ctr1=0; int ctr2=0; int num1=0; int num2=0; int num3=0; try{

Java Fibonacci-Reihe - Rendite-Werte in Array

Anzahl der Antworten 4 Antworten
Ich versuche rekursiv berechnen Sie die fibonacci-Sequenz auf 100, speichern dieser Werte in ein array mit einem buildArray Methode und drucken Sie dann die Werte in dem array gespeichert. Ich bin immer eine "kann nicht aufgelöst werden,

Drucken fibonacci-zahlen bis zu 15,000 C#

Anzahl der Antworten 7 Antworten
Ich habe ähnliche Fragen(aber in C) -- Die Berechnung der Fibonacci-Zahlen Rekursiv in C über mein Problem. Ich bin ein bisschen stecken, wie Sie halten auf dem Druck von fibonacci-zahlen bis etwa 40.000, in C# in meiner

Wie zu verwenden BigInteger mit einem array?

Anzahl der Antworten 2 Antworten
Arbeite ich am Umbau meiner Fibonacci-Sequenzer, so dass die zahlen nach erreichen von ~100-Begriff nicht herum wickeln und negativ werden. Wie benutze ich den BigInteger in diesem code, den ich schrieb: package me.kevinossia.mystuff; import java.util.Scanner; public class

Iterative Version von Modifizierten Fibonacci-Folge

Anzahl der Antworten 4 Antworten
Ich war gerade dabei durch die iterative version der fibonacci-Reihe-Algorithmus. Ich fand diese folgenden code int Fibonacci(int n) { int f1 = 0; int f2 = 1; int fn; for ( int i = 2; i <

Drucken Fibonacci mit fork()

Anzahl der Antworten 6 Antworten
Das problem, das ich habe ist, dass wenn, sagen wir zum Beispiel der Benutzer 7, dann zeigt das display: 0 11 2 3 5 8 13 21 child ends. Ich kann nicht scheinen, um herauszufinden, wie fix

Java: überprüfen Sie, ob die Nummer gehört zur Fibonacci-Folge

Anzahl der Antworten 3 Antworten
Ich soll schreiben einen code, der prüft ob eine angegebene Nummer gehört zu den Fibonacci-Folge. Nach ein paar Stunden harter Arbeit ist dies was ich kam mit: public class TP2 { /** * @param args */ public

Was ist die Summe Auch In Bezug auf Fibonacci (<4million)? [Großen Wert Datentyp Verwirrung]

Anzahl der Antworten 14 Antworten
Durch beginnend mit 1 und 2, die ersten 10 Bedingungen der Fibonacci-Reihe: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... Finden sich aus der Summe aller selbst-Wert-Bedingungen in der Sequenz, die nicht mehr als

Wie bekomme ich die Letzte Nummer aus dem range () - Funktion?

Anzahl der Antworten 4 Antworten
Ist es ein Weg, um die Letzte Zahl aus der range() Funktion? Ich brauche, um die Letzte Zahl in einer Fibonacci-Sequenz für die ersten 20 Begriffe oder sollte ich eine Liste verwenden statt range()? InformationsquelleAutor | 2009-04-23

Fibonacci-Reihe in C++

Anzahl der Antworten 13 Antworten
#include <iostream> using namespace std; int main() { int num1 = 0; int num2 = 1; int num_temp; int num_next = 1; int n; cin >> n; for (int i = 0; i < n; i++){ cout

Die Berechnung der Fibonacci-Zahlen Rekursiv in C

Anzahl der Antworten 6 Antworten
Ich versuche, C zu lernen, indem Sie ein einfaches Programm zur Ausgabe Fibonacci-zahlen. Es funktioniert nicht. fibonacci.h unsigned int fibonacci_recursive(unsigned int n); fibonacci.c #include <stdio.h> #include "fibonacci.h" main() { unsigned int i; for (i = 0; i

Ruby Fibonacci-Algorithmus

Anzahl der Antworten 5 Antworten
Folgende ist eine Methode, die ich schrieb, um zu berechnen, einen Wert in der Fibonacci-Folge: def fib(n) if n == 0 return 0 end if n == 1 return 1 end if n >= 2 return fib(n-1)

In java, wie würde ich das finden der N-TEN Fibonacci-Zahl?

Anzahl der Antworten 4 Antworten
Bestimmung der Fibonacci-Folge ist einfach genug, um herauszufinden: int num = 0; int num2 = 1; int loop; int fibonacci; System.out.print(num2); for (loop = 1; loop <= 10; loop ++) { fibonacci = num + num2; num

FIBO C-CODE AUF MIPS

Anzahl der Antworten 3 Antworten
Hallo Jungs, ich bin versucht zu übersetzen, mein fibonacci-c-code auf MIPS-Assembler-code, jedoch wenn ich den MIPS-code zu meiner MIPS-simulator scheint es nicht zu Ende. C-Code: int fibo(int n) { if(n<2) return 1; else f(n-1)+f(n-2); } int main()

NumberFormatException: Unendlich oder NaN

Anzahl der Antworten 4 Antworten
Ich habe eine Methode mit n und gibt N-te Fibonacci-Zahl. Innerhalb der Methode Implementierung, die ich verwenden BigDecimal man die N-te Fibonacci-Zahl, dann verwende ich die Methode toBigInteger() auf die Reihe bekommen als BigInteger Objekt und das

Programm zum generieren von fibonacci-Reihe in GNU Prolog gibt eine Instanziierung Fehler

Anzahl der Antworten 4 Antworten
Dies ist mein code:- fib(0,0). fib(1,1). fib(F,N) :- N>1, N1 is N-1, N2 is N-2, F is F1+F2, fib(F1,N1), fib(F2,N2), write(F," ,"). Consulting in GNU Prolog, bin ich immer: | ?- consult('C:/GNU-Prolog/bin/fib.pl'). compiling C:/GNU-Prolog/bin/fib.pl for byte code...

Rekursive Fibonacci in der Montage

Anzahl der Antworten 3 Antworten
Ich bin versucht zu implementieren Sie eine rekursive Fibonacci-Programm in der Montage. Aber mein Programm stürzt ab, mit einer nicht behandelten Ausnahme und ich kann nicht scheinen, um herausgreifen das problem. Ich zweifle nicht, es geht um

Javascript Fibonacci

Anzahl der Antworten 7 Antworten
function fibo() { var first,second,add; for(var i=0;i<4000;i++){ if(i === 0){ first = 1; second = 2; } add = first + second; first = second; second = add; } alert(add); } fibo(); nicht funktioniert zeigt infinity-warum? Da

C-print, erste million Fibonacci-zahlen

Anzahl der Antworten 5 Antworten
Ich bin versucht, zu schreiben C-code, die gedruckt werden die ersten 1 Million Fibonacci-zahlen. Das eigentliche problem ist ich will den letzten 10 Ziffern von F(1,000,000) Ich verstehe, wie die Sequenz funktioniert und wie man den code

Fibonacci-Folge in VB.net mit Schleife

Anzahl der Antworten 7 Antworten
Bitte könnten Sie mir helfen mit der Anzeige der ersten 10 Fibonacci-zahlen. Mein code zeigt das folgende Ergebnis: 1, 2, 3, 5, 8, 13, 21, 34, 55 und ich brauche es auch die ersten beiden Fibonacci-zahlen (0

Java-Programm Fibonacci-Folge

Anzahl der Antworten 15 Antworten
Schreibe ich ein "einfaches" Programm um zu bestimmen, die N-te Zahl in der Fibonacci-Sequenz. BSP: die 7. Zahl in der Sequenz ist: 13. Ich habe fertig, schreiben das Programm, es funktioniert, aber zu Beginn an der 40th

Was ist der Schnellste Weg zu schreiben Fibonacci-Funktion in Scala?

Anzahl der Antworten 8 Antworten
Ist, habe ich mich über ein paar Implementierungen der Fibonacci-Funktion in Scala ab einem sehr einfach, um die komplizierter diejenigen. Ich bin mir nicht ganz sicher, welche ist die Schnellste. Ich bin Neigung in Richtung der Eindruck,

fibonacci-Reihe - rekursive summation

Anzahl der Antworten 6 Antworten
Ok, ich anfangs schrieb einen einfachen code, der die Rückkehr der Fibonacci-Zahl aus der Serie auf der Grundlage der Benutzereingabe.. n=5 produzieren wird 3.. static int fibonacci(int n) { if (n == 1) return 0; else if

Suchen die Summe der selbst geschätzten Bedingungen in der fibonacci-Folge

Anzahl der Antworten 16 Antworten
#!/usr/bin/python2 """ Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be: 1, 2, 3, 5, 8, 13, 21, 34,

Wie Drucke ich eine fibonacci-Folge die N-te Zahl in Python?

Anzahl der Antworten 7 Antworten
Ich habe eine Hausaufgabe, bin ich überfragt. Ich versuche, ein Programm zu schreiben, dass die Ausgänge der fibonacci-Folge bis zum N-TEN Zahl. Hier ist, was ich habe, so weit: def fib(): n = int(input("Please Enter a number:

Tail-Rekursion Fibonacci

Anzahl der Antworten 4 Antworten
Wie implementiere ich eine rekursive Fibonacci-Funktion ohne Schleifen läuft in O(n)? Wissen Sie, wie man die Dritte Fibonacci-Zahl? Vierte? Fünfte? "er muss eine rekursive Hilfsfunktion" - was? Warum? Der iterative Ansatz ist viel einfacher. Ich nehme an,

Drucken Sie eine Zeichenfolge von fibonacci rekursiv in C#

Anzahl der Antworten 10 Antworten
Kann man das ohne while-Schleifen? static void Main(string args) { Console.WriteLine("Please enter a number"); int number = Convert.ToInt32(Console.ReadLine()); Console.WriteLine(" #" + Fibonacci(number)); } public static int Fibonacci(int number) { if (number <= 1) { return 1; }

Suchen die Summe der Fibonacci-Zahlen

Anzahl der Antworten 5 Antworten
Was wäre der effizienteste Weg zur Berechnung der Summe der Fibonacci zahlen von F(n) zu F(m) wo F(n) und F(m) sind die N-TEN und-TEN Fibonacci-zahlen jeweils und 0 =< n <= m <109 (mit F(0)=0, F(1)=1). Zum

Fibonacci-Folge in Ruby (Rekursion)

Anzahl der Antworten 22 Antworten
Ich versuche, implementieren Sie die folgenden Funktion, aber es gibt mir immer wieder die stack level too deep (SystemStackError) Fehler. Irgendwelche Ideen was das problem sein könnte ? def fibonacci( n ) [ n ] if (