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.

Hört sich gut an? 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_n.

F₀ = 0 and F₁ = 1.  
and  
F_n = F_n-1 + F_n-2

Fibonacci-Folge:

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

Drucken der ersten n Fibonacci-Zahlen

Problemstellung

Du bekommst eine Nummer n . Sie müssen die Fibonacci-Folge bis zum ersten drucken n Bedingungen.

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++ program to print the Fibonacci sequence upto n terms  
#include  
using namespace std;  
void printFibonacciSequence(int n)  
{  
 int a = 0, b = 1;  
 int nextTerm;  
 if (n<1)  
 {  
 return;  
 }  
 cout << 'Fibonacci Sequence Upto ' << n << ' terms:' << endl;  
 cout << a << ' ';  
 for(int i=1; i {  
 cout << b << ' ';  
 // Next term is the sum of the last two terms  
 nextTerm = a + b;  
 a = b;  
 b = nextTerm;  
 }  
 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);  
return 0;  
}

Ausgabe:

Fibonacci Sequence Upto 5 terms:  
0 1 1 2 3  
Fibonacci Sequence Upto 7 terms:  
0 1 1 2 3 5 8  
Fibonacci Sequence Upto 3 terms:  
0 1 1  
Fibonacci Sequence Upto 10 terms:  
0 1 1 2 3 5 8 13 21 34  
Fibonacci Sequence Upto 8 terms:  
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 program to print the fibonacci sequence upto n terms  
def printFibonacciSequence(n):  
 a = 0  
 b = 1  
 if (n <1):  
 return  
 print('Fibonacci Sequence Upto', n, 'terms:')  
 print(a, end=' ')  
 for i in range(1, n):  
 print(b, end=' ')  
 # Next term is the sum of the last two terms  
 nextTerm = a + b  
 a = b  
 b = nextTerm  
 print()  
  
n1 = 5  
printFibonacciSequence(n1)  
n2 = 7  
printFibonacciSequence(n2)  
n3 = 3  
printFibonacciSequence(n3)  
n4 = 10  
printFibonacciSequence(n4)  
n5 = 8  
printFibonacciSequence(n5)

Ausgabe:

Fibonacci Sequence Upto 5 terms:  
0 1 1 2 3  
Fibonacci Sequence Upto 7 terms:  
0 1 1 2 3 5 8  
Fibonacci Sequence Upto 3 terms:  
0 1 1  
Fibonacci Sequence Upto 10 terms:  
0 1 1 2 3 5 8 13 21 34  
Fibonacci Sequence Upto 8 terms:  
0 1 1 2 3 5 8 13

Verwandte: 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 program to print the Fibonacci sequence up to n terms  
function printFibonacciSequence(n) {  
 let a = 0, b = 1;  
 let nextTerm;  
if (n<1) {  
 return;  
 }  
document.write('Fibonacci Sequence Upto ' + n + ' terms:' + '  
');  
 document.write(a + ' ');  
for(let i=1; i document.write(b + ' ');  
// Next term is the sum of the last two terms  
 nextTerm = a + b;  
 a = b;  
 b = nextTerm;  
 }  
 document.write('  
');  
}  
  
let n1 = 5;  
printFibonacciSequence(n1);  
let n2 = 7;  
printFibonacciSequence(n2);  
let n3 = 3;  
printFibonacciSequence(n3);  
let n4 = 10;  
printFibonacciSequence(n4);  
let n5 = 8;  
printFibonacciSequence(n5);

Ausgabe:

Fibonacci Sequence Upto 5 terms:  
0 1 1 2 3  
Fibonacci Sequence Upto 7 terms:  
0 1 1 2 3 5 8  
Fibonacci Sequence Upto 3 terms:  
0 1 1  
Fibonacci Sequence Upto 10 terms:  
0 1 1 2 3 5 8 13 21 34  
Fibonacci Sequence Upto 8 terms:  
0 1 1 2 3 5 8 13

Drucken der Fibonacci-Folge bis zum Wert n

Problemstellung

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

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

So erzwingen Sie einen Neustart des Macbook Air

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

Verwandte: 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 n-Wert:

// C++ program to print the fibonacci sequence upto n value  
#include  
using namespace std;  
void printFibonacciSequence(int n)  
{  
int a = 0, b = 1;  
 int sum = 0;  
cout << 'Fibonacci Sequence Upto ' << n << ':' << endl;  
while(sum <= n)  
 {  
 cout << sum << ' ';  
 a = b;  
 b = sum;  
// Next term is the sum of the last two terms  
 sum = 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);  
 return 0;  
}

Ausgabe:

Fibonacci Sequence Upto 38:  
0 1 1 2 3 5 8 13 21 34  
Fibonacci Sequence Upto 56:  
0 1 1 2 3 5 8 13 21 34 55  
Fibonacci Sequence Upto 12:  
0 1 1 2 3 5 8  
Fibonacci Sequence Upto 91:  
0 1 1 2 3 5 8 13 21 34 55 89  
Fibonacci Sequence Upto 33:  
0 1 1 2 3 5 8 13 21

Verwandte: 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 program to print the fibonacci sequence upto n value  
def printFibonacciSequence(n):  
 a = 0  
 b = 1  
 sum = 0  
 print('Fibonacci Sequence Upto', n, ':')  
 while (sum<=n):  
 print(sum, end=' ')  
 a = b  
 b = sum  
 # Next term is the sum of the last two terms  
 sum = a + b  
 print()  
  
n1 = 38  
printFibonacciSequence(n1)  
n2 = 56  
printFibonacciSequence(n2)  
n3 = 12  
printFibonacciSequence(n3)  
n4 = 91  
printFibonacciSequence(n4)  
n5 = 33  
printFibonacciSequence(n5)

Ausgabe:

Fibonacci Sequence Upto 38:  
0 1 1 2 3 5 8 13 21 34  
Fibonacci Sequence Upto 56:  
0 1 1 2 3 5 8 13 21 34 55  
Fibonacci Sequence Upto 12:  
0 1 1 2 3 5 8  
Fibonacci Sequence Upto 91:  
0 1 1 2 3 5 8 13 21 34 55 89  
Fibonacci Sequence Upto 33:  
0 1 1 2 3 5 8 13 21

Verwandt: 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 program to print the fibonacci sequence upto n value  
function printFibonacciSequence(n) {  
 let a = 0, b = 1;  
 let sum = 0;  
document.write('Fibonacci Sequence Upto ' + n + ':' + '  
');  
while(sum <= n)  
 {  
 document.write(sum + ' ');  
 a = b;  
 b = sum;  
// Next term is the sum of the last two terms  
 sum = a + b;  
 }  
document.write('  
');  
}  
  
let n1 = 38;  
printFibonacciSequence(n1);  
let n2 = 56;  
printFibonacciSequence(n2);  
let n3 = 12;  
printFibonacciSequence(n3);  
let n4 = 91;  
printFibonacciSequence(n4);  
let n5 = 33;  
printFibonacciSequence(n5);

Ausgabe:

Fibonacci Sequence Upto 38:  
0 1 1 2 3 5 8 13 21 34  
Fibonacci Sequence Upto 56:  
0 1 1 2 3 5 8 13 21 34 55  
Fibonacci Sequence Upto 12:  
0 1 1 2 3 5 8  
Fibonacci Sequence Upto 91:  
0 1 1 2 3 5 8 13 21 34 55 89  
Fibonacci Sequence Upto 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 wie sich wiederholenden Code, schlechte Variablennamen, keine Kommentare, Sprachüberlastung, kein Backup von Code, das Schreiben von kompliziertem Code, keine Vorausplanung, keine Fragen usw. vermeiden. Das Beheben dieser Fehler kann Ihnen helfen, ein besserer Programmierer.

Teilen Teilen Tweet Email 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 Verwandte Themen

Programmierung

Über den Autor Yuvraj Chandra(60 veröffentlichte Artikel)

Yuvraj studiert Informatik an der University of Delhi, Indien. Seine Leidenschaft gilt der Full-Stack-Webentwicklung. Wenn er nicht gerade schreibt, erforscht er die Tiefe verschiedener Technologien.

Mehr von Yuvraj Chandra

Abonniere unseren Newsletter

Abonnieren Sie unseren Newsletter für technische Tipps, Rezensionen, kostenlose E-Books und exklusive Angebote!

Klicken Sie hier, um sich zu abonnieren