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 rij aangeduid met F_nee.

F0 = 0 en F1 = 1.
en
Fnee = Fn-1 + Fn-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 nee. U moet de Fibonacci-reeks tot de eerste afdrukken nee 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++-programma om de Fibonacci-reeks af te drukken tot n termen
#include 
namespace std; gebruiken;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int volgendeTerm;
als (n<1)
{
terugkeer;
}
cout << "Fibonacci-reeks tot " << n << " termen:" << endl;
cout << een << " ";
voor (int i=1; ik{
cout << b << " ";
// Volgende term is de som van de laatste twee termen
volgendeTerm = a + b;
een = b;
b = volgendeTerm;
}
cout << endl;
}
int hoofd()
{
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);
retourneer 0;
}

Uitgang:

Fibonacci-reeks Maximaal 5 termen:
0 1 1 2 3 
Fibonacci-reeks Maximaal 7 termen:
0 1 1 2 3 5 8 
Fibonacci-reeks Maximaal 3 termen:
0 1 1 
Fibonacci-reeks Maximaal 10 termen:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-reeks Maximaal 8 termen:
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-programma om de fibonacci-reeks af te drukken tot n termen
def printFibonacciSequence (n):
een = 0
b = 1
als (n < 1):
terugkeer
print("Fibonacci-reeks tot", n, "termen:")
afdrukken (a, end=" ")
voor i binnen bereik (1, n):
afdrukken (b, einde = " ")
# Volgende term is de som van de laatste twee termen
volgendeTerm = a + b
a = b
b = volgendeTerm
afdrukken()
n1 = 5
printFibonacciSequence (n1)
n2 = 7
printFibonacciSequence (n2)
n3 = 3
printFibonacciSequence (n3)
n4 = 10
printFibonacciSequence (n4)
n5 = 8
printFibonacciSequence (n5)

Uitgang:

Fibonacci-reeks Maximaal 5 termen:
0 1 1 2 3 
Fibonacci-reeks Maximaal 7 termen:
0 1 1 2 3 5 8 
Fibonacci-reeks Maximaal 3 termen:
0 1 1 
Fibonacci-reeks Maximaal 10 termen:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-reeks Maximaal 8 termen:
0 1 1 2 3 5 8 13

Verwant: 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-programma om de Fibonacci-reeks af te drukken tot n termen
functie printFibonacciSequence (n) {
laat a = 0, b = 1;
laat volgendeTerm;
als (n<1) {
terugkeer;
}
document.write("Fibonacci-reeks tot " + n + " termen:" + "
");
document.schrijven (a + " ");
voor (laat i=1; ikdocument.schrijven (b + " ");
// Volgende term is de som van de laatste twee termen
volgendeTerm = a + b;
een = b;
b = volgendeTerm;
}
document.schrijven("
");
}
laat n1 = 5;
printFibonacciSequence (n1);
laat n2 = 7;
printFibonacciSequence (n2);
laat n3 = 3;
printFibonacciSequence (n3);
laat n4 = 10;
printFibonacciSequence (n4);
laat n5 = 8;
printFibonacciSequence (n5);

Uitgang:

Fibonacci-reeks Maximaal 5 termen:
0 1 1 2 3 
Fibonacci-reeks Maximaal 7 termen:
0 1 1 2 3 5 8 
Fibonacci-reeks Maximaal 3 termen:
0 1 1 
Fibonacci-reeks Maximaal 10 termen:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-reeks Maximaal 8 termen:
0 1 1 2 3 5 8 13

De Fibonacci-reeks afdrukken tot n-waarde

Probleemstelling

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

voorbeeld 1: Laat n = 38.

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

De output 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

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++-programma om de fibonacci-reeks af te drukken tot n-waarde
#include 
namespace std; gebruiken;
void printFibonacciSequence (int n)
{
int a = 0, b = 1;
int som = 0;
cout << "Fibonacci-reeks tot " << n << ":" << endl;
terwijl (som <= n)
{
cout << som << " ";
een = b;
b = som;
// Volgende term is de som van de laatste twee termen
som = a + b;
}
cout << endl;
}
int hoofd()
{
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);
retourneer 0;
}

Uitgang:

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

Verwant: 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-programma om de fibonacci-reeks af te drukken tot n-waarde
def printFibonacciSequence (n):
een = 0
b = 1
som = 0
print("Fibonacci-reeks tot", n, ":")
terwijl (som<=n):
print (som, end=" ")
a = b
b = som
# Volgende term is de som van de laatste twee termen
som = a + b
afdrukken()
n1 = 38
printFibonacciSequence (n1)
n2 = 56
printFibonacciSequence (n2)
n3 = 12
printFibonacciSequence (n3)
n4 = 91
printFibonacciSequence (n4)
n5 = 33
printFibonacciSequence (n5)

Uitgang:

Fibonacci-reeks tot 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-reeks tot 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacci-reeks tot 12:
0 1 1 2 3 5 8 
Fibonacci-reeks tot 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonacci-reeks tot 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-programma om de fibonacci-reeks af te drukken tot n-waarde
functie printFibonacciSequence (n) {
laat a = 0, b = 1;
laat som = 0;
document.write("Fibonacci-reeks tot " + n + ":" + "
");
terwijl (som <= n)
{
document.schrijven (som + " ");
een = b;
b = som;
// Volgende term is de som van de laatste twee termen
som = a + b;
}
document.schrijven("
");
}
laat n1 = 38;
printFibonacciSequence (n1);
laat n2 = 56;
printFibonacciSequence (n2);
laat n3 = 12;
printFibonacciSequence (n3);
laat n4 = 91;
printFibonacciSequence (n4);
laat n5 = 33;
printFibonacciSequence (n5);

Uitgang:

Fibonacci-reeks tot 38:
0 1 1 2 3 5 8 13 21 34 
Fibonacci-reeks tot 56:
0 1 1 2 3 5 8 13 21 34 55 
Fibonacci-reeks tot 12:
0 1 1 2 3 5 8 
Fibonacci-reeks tot 91:
0 1 1 2 3 5 8 13 21 34 55 89 
Fibonacci-reeks tot 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 herhalende code, slechte namen van variabelen, het niet gebruiken van opmerkingen, taaloverbelasting, geen back-up maken van code, ingewikkelde code schrijven, niet vooruit plannen, niet vragen vragen, enz. Door deze fouten te corrigeren, kunt u een betere programmeur worden.

10 meest voorkomende programmeer- en coderingsfouten

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

Lees volgende

Over de auteur

Uitvouwen om het volledige verhaal te lezen