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_m.

F₀ = 0 and F₁ = 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 numéro m . Vous devez imprimer la séquence de Fibonacci jusqu'au premier m 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  
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;  
}

Sortir:

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)

Sortir:

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:' + '  
');  
 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);

Sortir:

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 numéro m . Vous devez imprimer la séquence de Fibonacci à la valeur la plus proche inférieure ou égale à m .

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

comment empêcher le téléphone d'écouter

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

Sortir:

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)

Sortir:

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

En rapport: 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 + ':' + '  
');  
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);

Sortir:

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.

Partager Partager Tweeter E-mail 10 erreurs de programmation et de codage les plus courantes

Les erreurs de codage peuvent entraîner tant de problèmes. Ces conseils vous aideront à éviter les erreurs de programmation et à garder votre code significatif.

Lire la suite Rubriques connexes

La programmation

A propos de l'auteur Yuvraj Chandra(60 articles publiés)

Yuvraj est un étudiant de premier cycle en informatique à l'Université de Delhi, en Inde. Il est passionné par le développement Web Full Stack. Quand il n'écrit pas, il explore la profondeur de différentes technologies.

Plus de Yuvraj Chandra

Abonnez-vous à notre newsletter

Rejoignez notre newsletter pour des conseils techniques, des critiques, des ebooks gratuits et des offres exclusives !

Cliquez ici pour vous abonner