Wat is een Fibonacci-reeks en hoe druk je er een af in Python, C++ en JavaScript?

Programmeren is nauw verwant aan puzzels en wiskunde. Het oplossen van programmeerpuzzels is een manier om je mentaal actief en fit te houden. Het helpt om probleemoplossende vaardigheden op te bouwen.

Het Fibonacci-reeksprobleem is een van de op logica gebaseerde programmeerproblemen die leuk zijn om op te lossen en die ook in technische interviews worden gesteld. We denken dat het een uitstekend project is om je rekenvaardigheden aan te scherpen in een taal naar keuze.

Klinkt goed? Laten we beginnen. In dit artikel leert u hoe u een Fibonacci-reeks afdrukt tot n termen en n waarde.

Wat is een Fibonacci-reeks?

Een Fibonacci-reeks is een reeks getallen waarbij elk getal de som is van de twee voorgaande, beginnend bij 0 en 1. In de wiskunde wordt deze reeks aangeduid met F_N.

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

Fibonacci-reeks:

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

De eerste n Fibonacci-nummers afdrukken

Probleemstelling

Je krijgt een nummer N . U moet de Fibonacci-reeks tot de eerste afdrukken N voorwaarden.

voorbeeld 1 : Laat n = 5.

Eerste 5 Fibonacci-getallen: 0 1 1 2 3

De output is dus 0 1 1 2 3.

Voorbeeld 2 : Laat n = 7.

Eerste 7 Fibonacci-getallen: 0 1 1 2 3 5 8

De output is dus 0 1 1 2 3 5 8.

C++-programma om de eerste n Fibonacci-nummers af te drukken

Hieronder staat het C++-programma om de eerste n Fibonacci-getallen af te drukken:

// 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;  
}

Uitgang:

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-programma om de eerste n Fibonacci-nummers af te drukken

Hieronder staat het Python-programma om de eerste n Fibonacci-getallen af te drukken:

# 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)

Uitgang:

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

Gerelateerd: Twee matrices optellen en aftrekken in C++, Python en JavaScript

JavaScript-programma om de eerste n Fibonacci-nummers af te drukken

Hieronder staat het JavaScript-programma om de eerste n Fibonacci-nummers af te drukken:

// 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);

Uitgang:

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

De Fibonacci-reeks afdrukken tot n-waarde

Probleemstelling

Je krijgt een nummer N . U moet de Fibonacci-reeks afdrukken naar de dichtstbijzijnde waarde kleiner dan of gelijk aan N .

voorbeeld 1 : Laat n = 38.

Fibonacci-reeks tot 38: 0 1 1 2 3 5 8 13 21 34

De uitvoer is dus 0 1 1 2 3 5 8 13 21 34.

Voorbeeld 2 : Laat n = 91.

Fibonacci-reeks tot 91: 0 1 1 2 3 5 8 13 21 34 55 89

beste kookspellen ter wereld

De output is dus 0 1 1 2 3 5 8 13 21 34 55 89.

Verwant: Hoe de som van natuurlijke getallen te vinden met behulp van recursie

C++-programma om de Fibonacci-reeks af te drukken tot n-waarde

Hieronder staat het C++-programma om de Fibonacci-reeks af te drukken tot de n-waarde:

// 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;  
}

Uitgang:

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

Gerelateerd: Hoe de LCM en GCD van twee getallen in meerdere talen te vinden

Python-programma om de Fibonacci-reeks af te drukken tot n-waarde

Hieronder staat het Python-programma om de Fibonacci-reeks af te drukken tot de n-waarde:

# 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)

Uitgang:

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

Verwant: Een QR-code maken en decoderen met Python

JavaScript-programma om de Fibonacci-reeks af te drukken tot n-waarde

Hieronder staat het JavaScript-programma om een Fibonacci-reeks af te drukken tot de n-waarde:

// 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);

Uitgang:

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

Herstel uw programmeerfouten

Iedereen maakt fouten tijdens het programmeren. Maar deze fouten kunnen tot zoveel problemen leiden. Het is erg belangrijk om tijdens het programmeren schone en efficiënte code te schrijven. Hoe pak je dat aan?

U moet veelvoorkomende programmeerfouten vermijden, zoals repetitieve code, slechte namen van variabelen, geen opmerkingen gebruiken, overbelasting van de taal, geen back-up maken van code, ingewikkelde code schrijven, niet van tevoren plannen, geen vragen stellen, enz. Het corrigeren van deze fouten kan u helpen een betere programmeur.

Deel Deel Tweeten E-mail 10 meest voorkomende programmeer- en codeerfouten

Codeerfouten kunnen tot zoveel problemen leiden. Deze tips helpen u programmeerfouten te voorkomen en uw code zinvol te houden.

Lees volgende Gerelateerde onderwerpen

Programmeren

Over de auteur Yuvraj Chandra(60 artikelen gepubliceerd)

Yuvraj is een student Computerwetenschappen aan de Universiteit van Delhi, India. Hij is gepassioneerd door Full Stack Web Development. Als hij niet aan het schrijven is, onderzoekt hij de diepte van verschillende technologieën.

Meer van Yuvraj Chandra

Abonneer op onze nieuwsbrief

Word lid van onze nieuwsbrief voor technische tips, recensies, gratis e-boeken en exclusieve deals!

Klik hier om je te abonneren