Qu’est-ce qu’une séquence de Fibonacci et comment en imprimer une en Python, C++ et JavaScript ?

La programmation est étroitement liée aux énigmes et aux mathématiques. Résoudre des énigmes de programmation est un moyen de vous garder mentalement actif et en forme. Il aide à développer des compétences en résolution de problèmes.

Le problème de la séquence de Fibonacci est l'un des problèmes de programmation logique qui sont amusants à résoudre et également posés lors d'entretiens techniques. Nous pensons que c'est un excellent projet pour perfectionner vos compétences en arithmétique dans la langue de votre choix.

Ça a l'air bien? Commençons. Dans cet article, vous apprendrez à imprimer une séquence de Fibonacci jusqu'à n termes et n valeur.

Qu'est-ce qu'une séquence de Fibonacci ?

Une suite de Fibonacci est une suite de nombres où chaque nombre est la somme des deux précédents, à partir de 0 et 1. En mathématiques, cette suite est notée F n .

 F 0 = 0 and F 1 = 1.
and
F n = F n-1 + F n-2

Séquence de Fibonacci :

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

Impression des n premiers nombres de Fibonacci

Énoncé du problème

On vous donne un nombre n . Vous devez imprimer la suite de Fibonacci jusqu'aux n premiers termes.

Exemple 1 : Soit n = 5.

5 premiers nombres de Fibonacci : 0 1 1 2 3

Ainsi, la sortie est 0 1 1 2 3.

Exemple 2 : Soit n = 7.

7 premiers nombres de Fibonacci : 0 1 1 2 3 5 8

Ainsi, la sortie est 0 1 1 2 3 5 8.

Programme C++ pour imprimer les n premiers nombres de Fibonacci

Ci-dessous se trouve le programme C++ pour imprimer les n premiers nombres de Fibonacci :

 // C++ program to print the Fibonacci sequence upto n terms
#include <iostream>
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<n; 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;
}

Production:

 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

Programme Python pour imprimer les n premiers nombres de Fibonacci

Ci-dessous se trouve le programme Python pour imprimer les n premiers nombres de Fibonacci :

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

Production:

 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

Connexe : Comment ajouter et soustraire deux matrices en C++, Python et JavaScript

Programme JavaScript pour imprimer les n premiers nombres de Fibonacci

Ci-dessous se trouve le programme JavaScript pour imprimer les n premiers nombres de Fibonacci :

 // 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:" + "<br>");
document.write(a + " ");
for(let i=1; i<n; i++) {
document.write(b + " ");
// Next term is the sum of the last two terms
nextTerm = a + b;
a = b;
b = nextTerm;
}
document.write("<br>");
}

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

Production:

 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

Impression de la séquence de Fibonacci jusqu'à la valeur n

Énoncé du problème

On vous donne un nombre n . Vous devez imprimer la séquence de Fibonacci à la valeur la plus proche inférieure ou égale à n .

Exemple 1 : Soit n = 38.

Séquence de Fibonacci jusqu'à 38 : 0 1 1 2 3 5 8 13 21 34

Ainsi, la sortie est 0 1 1 2 3 5 8 13 21 34.

Exemple 2 : Soit n = 91.

Séquence de Fibonacci jusqu'à 91 : 0 1 1 2 3 5 8 13 21 34 55 89

Ainsi, la sortie est 0 1 1 2 3 5 8 13 21 34 55 89.

Connexes : Comment trouver la somme des nombres naturels à l'aide de la récursivité

Programme C++ pour imprimer la séquence de Fibonacci jusqu'à n valeur

Ci-dessous se trouve le programme C++ pour imprimer la séquence de Fibonacci jusqu'à la valeur n :

 // C++ program to print the fibonacci sequence upto n value
#include <iostream>
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;
}

Production:

 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

Connexes : Comment trouver le LCM et le GCD de deux nombres dans plusieurs langues

Programme Python pour imprimer la séquence de Fibonacci jusqu'à n valeur

Ci-dessous se trouve le programme Python pour imprimer la séquence de Fibonacci jusqu'à la valeur 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)

Production:

 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

Connexe : Comment créer et décoder un code QR à l'aide de Python

Programme JavaScript pour imprimer la séquence de Fibonacci jusqu'à n valeur

Ci-dessous se trouve le programme JavaScript pour imprimer une séquence de Fibonacci jusqu'à la valeur 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 + ":" + "<br>");
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("<br>");
}

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

Production:

 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

Corrigez vos erreurs de programmation

Tout le monde fait des erreurs en programmant. Mais ces erreurs peuvent conduire à tant de problèmes. Il est très important d'écrire du code propre et efficace lors de la programmation. Comment t'y prends-tu ?

Vous devez éviter les erreurs de programmation courantes comme le code répétitif, les mauvais noms de variables, la non-utilisation de commentaires, la surcharge de langage, la non-sauvegarde du code, l'écriture de code compliqué, le fait de ne pas planifier à l'avance, de ne pas poser de questions, etc. Rectifier ces erreurs peut vous aider à devenir un meilleur programmeur.