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 qui sont é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 Fm.
F0 = 0 et F1 = 1.
et
Fm = Fn-1 + Fn-2Sé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:
// Programme C++ pour imprimer la séquence de Fibonacci jusqu'à n termes
#inclure
en utilisant l'espace de noms std ;
void printFibonacciSequence (int n)
{
entier a = 0, b = 1;
int nextTerm ;
si (n<1)
{
revenir;
}
cout << "Séquence de Fibonacci jusqu'à " << n << " termes:" << endl;
cout << un << " " ;
pour (int i=1; je{
cout << b << " " ;
// Le terme suivant est la somme des deux derniers termes
prochainTerme = a + b;
a = b;
b = terme suivant ;
}
cout << endl;
}
int main()
{
entier n1 = 5;
printFibonacciSequence (n1) ;
entier n2 = 7 ;
printFibonacciSequence (n2);
entier n3 = 3;
printFibonacciSequence (n3) ;
entier n4 = 10;
printFibonacciSequence (n4);
entier n5 = 8;
printFibonacciSequence (n5);
renvoie 0 ;
}Production:
Séquence de Fibonacci Jusqu'à 5 termes :
0 1 1 2 3
Séquence de Fibonacci Jusqu'à 7 termes :
0 1 1 2 3 5 8
Séquence de Fibonacci Jusqu'à 3 termes :
0 1 1
Séquence de Fibonacci Jusqu'à 10 termes :
0 1 1 2 3 5 8 13 21 34
Séquence de Fibonacci Jusqu'à 8 termes :
0 1 1 2 3 5 8 13Programme Python pour imprimer les n premiers nombres de Fibonacci
Ci-dessous se trouve le programme Python pour imprimer les n premiers nombres de Fibonacci:
# Programme Python pour imprimer la séquence de Fibonacci jusqu'à n termes
def printFibonacciSequence (n):
a = 0
b = 1
si (n < 1) :
revenir
print("Séquence de Fibonacci jusqu'à", n, "termes :")
imprimer (a, fin=" ")
pour i dans la plage (1, n):
imprimer (b, fin=" ")
# Le prochain terme est la somme des deux derniers termes
prochainTerme = a + b
a = b
b = prochain Terme
imprimer()
n1 = 5
printFibonacciSequence (n1)
n2 = 7
printFibonacciSequence (n2)
n3 = 3
printFibonacciSequence (n3)
n4 = 10
printFibonacciSequence (n4)
n5 = 8
printFibonacciSequence (n5)
Production:
Séquence de Fibonacci Jusqu'à 5 termes :
0 1 1 2 3
Séquence de Fibonacci Jusqu'à 7 termes :
0 1 1 2 3 5 8
Séquence de Fibonacci Jusqu'à 3 termes :
0 1 1
Séquence de Fibonacci Jusqu'à 10 termes :
0 1 1 2 3 5 8 13 21 34
Séquence de Fibonacci Jusqu'à 8 termes :
0 1 1 2 3 5 8 13En rapport: 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:
// Programme JavaScript pour imprimer la séquence de Fibonacci jusqu'à n termes
fonction printFibonacciSequence (n) {
soit a = 0, b = 1 ;
laisser nextTerm ;
si (n<1) {
revenir;
}
document.write("Séquence de Fibonacci jusqu'à " + n + " termes :" + "
");
document.write (a + " ");
pour (soit i=1; jedocument.write (b + " ");
// Le terme suivant est la somme des deux derniers termes
prochainTerme = a + b;
a = b;
b = terme suivant ;
}
document.write("
");
}
soit n1 = 5 ;
printFibonacciSequence (n1) ;
soit n2 = 7 ;
printFibonacciSequence (n2);
soit n3 = 3 ;
printFibonacciSequence (n3) ;
soit n4 = 10 ;
printFibonacciSequence (n4);
soit n5 = 8 ;
printFibonacciSequence (n5);Production:
Séquence de Fibonacci Jusqu'à 5 termes :
0 1 1 2 3
Séquence de Fibonacci Jusqu'à 7 termes :
0 1 1 2 3 5 8
Séquence de Fibonacci Jusqu'à 3 termes :
0 1 1
Séquence de Fibonacci Jusqu'à 10 termes :
0 1 1 2 3 5 8 13 21 34
Séquence de Fibonacci Jusqu'à 8 termes :
0 1 1 2 3 5 8 13Impression 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
Ainsi, la sortie est 0 1 1 2 3 5 8 13 21 34 55 89.
En rapport: Comment trouver la somme des nombres naturels en utilisant 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:
// Programme C++ pour imprimer la séquence de Fibonacci jusqu'à n valeur
#inclure
en utilisant l'espace de noms std ;
void printFibonacciSequence (int n)
{
entier a = 0, b = 1;
somme entière = 0 ;
cout << "Séquence de Fibonacci jusqu'à" << n << ":" << endl;
tandis que (somme <= n)
{
cout << somme << " " ;
a = b;
b = somme ;
// Le terme suivant est la somme des deux derniers termes
somme = a + b;
}
cout << endl;
}
int main()
{
entier n1 = 38 ;
printFibonacciSequence (n1) ;
entier n2 = 56 ;
printFibonacciSequence (n2);
entier n3 = 12 ;
printFibonacciSequence (n3) ;
entier n4 = 91 ;
printFibonacciSequence (n4);
entier n5 = 33 ;
printFibonacciSequence (n5);
renvoie 0 ;
}Production:
Séquence de Fibonacci jusqu'à 38 :
0 1 1 2 3 5 8 13 21 34
Séquence de Fibonacci jusqu'à 56 :
0 1 1 2 3 5 8 13 21 34 55
Séquence de Fibonacci jusqu'à 12 :
0 1 1 2 3 5 8
Séquence de Fibonacci jusqu'à 91 :
0 1 1 2 3 5 8 13 21 34 55 89
Séquence de Fibonacci jusqu'à 33 :
0 1 1 2 3 5 8 13 21En rapport: 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:
# Programme Python pour imprimer la séquence de Fibonacci jusqu'à n valeur
def printFibonacciSequence (n):
a = 0
b = 1
somme = 0
print("Séquence de Fibonacci jusqu'à", n, ":")
tandis que (somme<=n):
print (somme, fin=" ")
a = b
b = somme
# Le prochain terme est la somme des deux derniers termes
somme = a + b
imprimer()
n1 = 38
printFibonacciSequence (n1)
n2 = 56
printFibonacciSequence (n2)
n3 = 12
printFibonacciSequence (n3)
n4 = 91
printFibonacciSequence (n4)
n5 = 33
printFibonacciSequence (n5)Production:
Séquence de Fibonacci jusqu'à 38 :
0 1 1 2 3 5 8 13 21 34
Séquence de Fibonacci jusqu'à 56 :
0 1 1 2 3 5 8 13 21 34 55
Séquence de Fibonacci jusqu'à 12 :
0 1 1 2 3 5 8
Séquence de Fibonacci jusqu'à 91 :
0 1 1 2 3 5 8 13 21 34 55 89
Séquence de Fibonacci jusqu'à 33 :
0 1 1 2 3 5 8 13 21En 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:
// Programme JavaScript pour imprimer la séquence de Fibonacci jusqu'à n valeur
fonction printFibonacciSequence (n) {
soit a = 0, b = 1 ;
soit somme = 0;
document.write("Séquence de Fibonacci jusqu'à " + n + ":" + "
");
tandis que (somme <= n)
{
document.write (somme + " ");
a = b;
b = somme ;
// Le terme suivant est la somme des deux derniers termes
somme = a + b;
}
document.write("
");
}
soit n1 = 38 ;
printFibonacciSequence (n1) ;
soit n2 = 56 ;
printFibonacciSequence (n2);
soit n3 = 12 ;
printFibonacciSequence (n3) ;
soit n4 = 91 ;
printFibonacciSequence (n4);
soit n5 = 33 ;
printFibonacciSequence (n5);Production:
Séquence de Fibonacci jusqu'à 38 :
0 1 1 2 3 5 8 13 21 34
Séquence de Fibonacci jusqu'à 56 :
0 1 1 2 3 5 8 13 21 34 55
Séquence de Fibonacci jusqu'à 12 :
0 1 1 2 3 5 8
Séquence de Fibonacci jusqu'à 91 :
0 1 1 2 3 5 8 13 21 34 55 89
Séquence de Fibonacci jusqu'à 33 :
0 1 1 2 3 5 8 13 21Corrigez 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, l'absence de commentaires, surcharge de langage, ne pas sauvegarder le code, écrire du code compliqué, ne pas planifier à l'avance, ne pas demander question, etc Rectifier ces erreurs peut vous aider à devenir un meilleur programmeur.
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
- Programmation
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.
Abonnez-vous à notre newsletter
Rejoignez notre newsletter pour des conseils techniques, des critiques, des ebooks gratuits et des offres exclusives !
Un pas de plus…!
Veuillez confirmer votre adresse e-mail dans l'e-mail que nous venons de vous envoyer.
