Was ist eine Fibonacci-Sequenz und wie drucken Sie sie in Python, C++ und JavaScript?

Programmieren ist eng mit Rätseln und Mathematik verbunden. Das Lösen von Programmierrätseln ist eine Möglichkeit, dich geistig aktiv und fit zu halten. Es hilft, Problemlösungskompetenzen aufzubauen.

Das Fibonacci-Sequenzproblem ist eines der logikbasierten Programmierprobleme, die Spaß machen und auch in technischen Interviews gefragt werden. Wir denken, dass es ein ausgezeichnetes Projekt ist, Ihre arithmetischen Fähigkeiten in einer beliebigen Sprache Ihrer Wahl zu verbessern.

Klingt gut? Lass uns anfangen. In diesem Artikel erfahren Sie, wie Sie eine Fibonacci-Folge mit bis zu n Termen und n Werten drucken.

Was ist eine Fibonacci-Folge?

Eine Fibonacci-Folge ist eine Reihe von Zahlen, wobei jede Zahl die Summe der beiden vorhergehenden ist, beginnend bei 0 und 1. In der Mathematik wird diese Folge mit F. bezeichnet_nein.

F0 = 0 und F1 = 1.
und
Fnein = Fn-1 + Fn-2

Fibonacci-Folge:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

Drucken der ersten n Fibonacci-Zahlen

Problemstellung

Du hast eine Nummer nein. Sie müssen die Fibonacci-Folge bis zum ersten drucken nein Begriffe.

Beispiel 1: Sei n = 5.

Die ersten 5 Fibonacci-Zahlen: 0 1 1 2 3

Somit ist die Ausgabe 0 1 1 2 3.

Beispiel 2: Sei n = 7.

Die ersten 7 Fibonacci-Zahlen: 0 1 1 2 3 5 8

Somit ist die Ausgabe 0 1 1 2 3 5 8.

C++-Programm zum Drucken der ersten n Fibonacci-Zahlen

Unten ist das C++-Programm zum Drucken der ersten n Fibonacci-Zahlen:

// C++-Programm zum Drucken der Fibonacci-Folge bis zu n Termen
#einschließen 
Verwenden des Namensraums std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int nextTerm;
wenn (n<1)
{
Rückkehr;
}
cout << "Fibonacci-Folge bis zu " << n << " Terme:" << endl;
cout << a << " ";
für (int i=1; ich{
cout << b << " ";
// Der nächste Term ist die Summe der letzten beiden Terme
nextTerm = a + b;
a = b;
b = nächster Term;
}
cout << endl;
}
int main()
{
int n1 = 5;
printFibonacciSequence (n1);
int n2 = 7;
printFibonacciSequence (n2);
int n3 = 3;
printFibonacciSequence (n3);
int n4 = 10;
printFibonacciSequence (n4);
int n5 = 8;
printFibonacciSequence (n5);
0 zurückgeben;
}

Ausgabe:

Fibonacci-Folge Bis zu 5 Terme:
0 1 1 2 3 
Fibonacci-Folge Bis zu 7 Terme:
0 1 1 2 3 5 8 
Fibonacci-Folge Bis zu 3 Begriffe:
0 1 1 
Fibonacci-Folge Bis zu 10 Terme:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-Folge Bis zu 8 Terme:
0 1 1 2 3 5 8 13

Python-Programm zum Drucken der ersten n Fibonacci-Zahlen

Unten ist das Python-Programm zum Drucken der ersten n Fibonacci-Zahlen:

# Python-Programm zum Drucken der Fibonacci-Folge bis zu n Termen
def printFibonacciSequenz (n):
a = 0
b = 1
wenn (n < 1):
Rückkehr
print("Fibonacci-Folge bis", n, "Begriffe:")
drucken (a, end="")
für i im Bereich (1, n):
drucken (b, end="")
# Nächster Term ist die Summe der letzten beiden Terme
nextTerm = a + b
a = b
b = nächsterTerm
drucken()
n1 = 5
printFibonacci-Sequenz (n1)
n2 = 7
printFibonacci-Sequenz (n2)
n3 = 3
printFibonacci-Sequenz (n3)
n4 = 10
printFibonacci-Sequenz (n4)
n5 = 8
printFibonacci-Sequenz (n5)

Ausgabe:

Fibonacci-Folge Bis zu 5 Terme:
0 1 1 2 3 
Fibonacci-Folge Bis zu 7 Terme:
0 1 1 2 3 5 8 
Fibonacci-Folge Bis zu 3 Begriffe:
0 1 1 
Fibonacci-Folge Bis zu 10 Terme:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-Folge Bis zu 8 Terme:
0 1 1 2 3 5 8 13

Verbunden: So addieren und subtrahieren Sie zwei Matrizen in C++, Python und JavaScript

JavaScript-Programm zum Drucken der ersten n Fibonacci-Zahlen

Unten ist das JavaScript-Programm zum Drucken der ersten n Fibonacci-Zahlen:

// JavaScript-Programm zum Drucken der Fibonacci-Folge bis zu n Termen
Funktion printFibonacciSequence (n) {
sei a = 0, b = 1;
lassen Sie nextTerm;
wenn (n<1) {
Rückkehr;
}
document.write("Fibonacci-Folge bis zu " + n + " Ausdrücke:" + "
");
document.write (a + " ");
für (lassen Sie i=1; ichdocument.write (b + " ");
// Der nächste Term ist die Summe der letzten beiden Terme
nextTerm = a + b;
a = b;
b = nächster Term;
}
document.write("
");
}
sei n1 = 5;
printFibonacciSequence (n1);
sei n2 = 7;
printFibonacciSequence (n2);
sei n3 = 3;
printFibonacciSequence (n3);
sei n4 = 10;
printFibonacciSequence (n4);
sei n5 = 8;
printFibonacciSequence (n5);

Ausgabe:

Fibonacci-Folge Bis zu 5 Terme:
0 1 1 2 3 
Fibonacci-Folge Bis zu 7 Terme:
0 1 1 2 3 5 8 
Fibonacci-Folge Bis zu 3 Begriffe:
0 1 1 
Fibonacci-Folge Bis zu 10 Terme:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-Folge Bis zu 8 Terme:
0 1 1 2 3 5 8 13

Drucken der Fibonacci-Folge bis zum Wert n

Problemstellung

Du hast eine Nummer nein. Sie müssen die Fibonacci-Folge auf den nächsten Wert kleiner oder gleich drucken nein.

Beispiel 1: Sei n = 38.

Fibonacci-Folge bis 38: 0 1 1 2 3 5 8 13 21 34

Somit ist die Ausgabe 0 1 1 2 3 5 8 13 21 34.

Beispiel 2: Sei n = 91.

Fibonacci-Folge bis 91: 0 1 1 2 3 5 8 13 21 34 55 89

Somit ist die Ausgabe 0 1 1 2 3 5 8 13 21 34 55 89.

Verbunden: So finden Sie die Summe natürlicher Zahlen mit Rekursion

C++-Programm zum Drucken der Fibonacci-Folge bis zum Wert n

Unten ist das C++-Programm zum Drucken der Fibonacci-Folge bis zum Wert n:

// C++-Programm zum Drucken der Fibonacci-Folge bis zum Wert n
#einschließen 
Verwenden des Namensraums std;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int-Summe = 0;
cout << "Fibonacci-Folge bis" << n << ":" << endl;
solange (Summe <= n)
{
cout << Summe << " ";
a = b;
b = Summe;
// Der nächste Term ist die Summe der letzten beiden Terme
Summe = a + b;
}
cout << endl;
}
int main()
{
int n1 = 38;
printFibonacciSequence (n1);
int n2 = 56;
printFibonacciSequence (n2);
int n3 = 12;
printFibonacciSequence (n3);
int n4 = 91;
printFibonacciSequence (n4);
int n5 = 33;
printFibonacciSequence (n5);
0 zurückgeben;
}

Ausgabe:

Fibonacci-Folge bis 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-Folge bis 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacci-Folge bis zu 12:
0 1 1 2 3 5 8 
Fibonacci-Folge bis 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonacci-Folge bis 33:
0 1 1 2 3 5 8 13 21

Verbunden: So finden Sie die LCM und GCD von zwei Zahlen in mehreren Sprachen

Python-Programm zum Drucken der Fibonacci-Folge bis zum Wert n

Unten ist das Python-Programm zum Drucken der Fibonacci-Folge bis zum Wert n:

# Python-Programm zum Drucken der Fibonacci-Folge bis zum Wert n
def printFibonacciSequenz (n):
a = 0
b = 1
Summe = 0
print("Fibonacci-Folge bis", n, ":")
während (Summe<=n):
print (Summe, Ende="")
a = b
b = Summe
# Nächster Term ist die Summe der letzten beiden Terme
Summe = a + b
drucken()
n1 = 38
printFibonacci-Sequenz (n1)
n2 = 56
printFibonacci-Sequenz (n2)
n3 = 12
printFibonacci-Sequenz (n3)
n4 = 91
printFibonacci-Sequenz (n4)
n5 = 33
printFibonacci-Sequenz (n5)

Ausgabe:

Fibonacci-Folge bis 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-Folge bis 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacci-Folge bis zu 12:
0 1 1 2 3 5 8 
Fibonacci-Folge bis 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonacci-Folge bis 33:
0 1 1 2 3 5 8 13 21

Verbunden: So erstellen und decodieren Sie einen QR-Code mit Python

JavaScript-Programm zum Drucken der Fibonacci-Folge bis zum Wert n

Unten ist das JavaScript-Programm zum Drucken einer Fibonacci-Folge bis zum Wert n:

// JavaScript-Programm zum Drucken der Fibonacci-Folge bis zum Wert n
Funktion printFibonacciSequence (n) {
sei a = 0, b = 1;
sei Summe = 0;
document.write("Fibonacci-Folge bis zu " + n + ":" + "
");
solange (Summe <= n)
{
document.write (Summe + " ");
a = b;
b = Summe;
// Der nächste Term ist die Summe der letzten beiden Terme
Summe = a + b;
}
document.write("
");
}
sei n1 = 38;
printFibonacciSequence (n1);
sei n2 = 56;
printFibonacciSequence (n2);
sei n3 = 12;
printFibonacciSequence (n3);
sei n4 = 91;
printFibonacciSequence (n4);
sei n5 = 33;
printFibonacciSequence (n5);

Ausgabe:

Fibonacci-Folge bis 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-Folge bis 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacci-Folge bis zu 12:
0 1 1 2 3 5 8 
Fibonacci-Folge bis 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonacci-Folge bis 33:
0 1 1 2 3 5 8 13 21

Korrigieren Sie Ihre Programmierfehler

Jeder macht Fehler beim Programmieren. Aber diese Fehler können zu so vielen Problemen führen. Es ist sehr wichtig, beim Programmieren sauberen und effizienten Code zu schreiben. Wie gehen Sie das an?

Sie müssen häufige Programmierfehler vermeiden, wie sich wiederholenden Code, falsche Variablennamen, keine Kommentare, Sprachüberlastung, Code nicht sichern, komplizierten Code schreiben, nicht im Voraus planen, nicht fragen Fragen usw. Die Behebung dieser Fehler kann Ihnen helfen, ein besserer Programmierer zu werden.

Die 10 häufigsten Programmier- und Codierungsfehler

Codierungsfehler können zu so vielen Problemen führen. Diese Tipps helfen Ihnen, Programmierfehler zu vermeiden und Ihren Code aussagekräftig zu halten.

Weiter lesen

Über den Autor

Erweitern, um die ganze Geschichte zu lesen