La séquence de Fibonacci est une série particulière de nombres nommés d'après un mathématicien italien, connu sous le nom de Fibonacci. En commençant par 0 et 1, chaque nouveau nombre de la série Fibonacci est simplement la somme des deux avant lui. Par exemple, en commençant par 0 et 1, les 5 premiers nombres de la séquence seraient 0, 1, 1, 2, 3 et ainsi de suite. Dans cet article, apprenons à écrire la série Fibonacci en C ++.
Les pointeurs suivants seront traités dans cet article,
- Qu'est-ce qu'une série Fibonacci?
- Programme C ++ pour générer des séries Fibonacci jusqu'à un nombre saisi par l'utilisateur
- Programme C ++ pour générer des séries Fibonacci en utilisant la récursivité
Commençons!
comment utiliser atom pour python
Qu'est-ce qu'une série Fibonacci?
Série Fibonacciest un series de nombres formés par l'addition des deux nombres précédents dans la série. Les deux premiers termes sont respectivement zéro et un. Les termes suivants sont générés en ajoutant simplement les deux termes précédents.
Voici un exemple de la série Fibonacci: 0,1,1,2,3,5,8,13 & hellip.etc.
Dans l'exemple ci-dessus, 0 et 1 sont les deux premiers termes de la série. Ces deux termes sont imprimés directement. Le troisième terme est fait en ajoutant les deux premiers termes. Dans ce cas 0 et 1. Donc, nous obtenons 0 + 1 = 1. Par conséquent, 1 est imprimé comme troisième terme. Le terme suivant est généré en utilisant le deuxième et le troisième terme et non en utilisant le premier terme. Cela se fait jusqu'au nombre de termes demandé par l'utilisateur. Dans l'exemple ci-dessus, nous avons utilisé huit termes.
Voici un programme C ++:
#include en utilisant l'espace de noms std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // acceptation des conditions cout<<'Fibonacci Series: ' for(i=0 iProduction:
Dans le programme ci-dessus, nous déclarons d'abord toutes les variables. Tout d'abord, nous définissons les valeurs du premier et du second, ce seront les variables que nous utiliserons pour générer d'autres termes. Ensuite, nous déclarons le terme n, qui contiendra le nombre de termes. Nous avons un terme pour contenir la somme des deux chiffres appelés somme. Le dernier terme est i. Il est utilisé pour l'itération dans la boucle for.
Nous acceptons le nombre de termes de l'utilisateur et le stockons dans n. On a alors une boucle for qui va de 0 au nombre de termes demandé par l'utilisateur, soit n.
À l'intérieur de la boucle for, nous avons d'abord une instruction if avec la condition vérifiant si la valeur de i si elle est inférieure à 1. Si elle est égale à zéro ou un est imprimée, selon le nombre de termes. Il est utilisé pour imprimer le zéro initial et un lorsqu'il y a plus de deux termes.
Si le nombre de termes est supérieur à un, l'autre partie de la boucle est exécutée. Dans cette partie, l'addition de la variable première et seconde est affectée à la somme des variables. Le terme suivant est la variable somme. Par exemple, le premier et le second dont les valeurs sont 0 et 1 sont ajoutés pour obtenir la valeur de somme 1.
Dans la partie suivante, nous attribuons la valeur du deuxième terme au premier terme et après cela, la valeur de la somme au deuxième terme. Ceci est fait car pour le terme suivant, les deux valeurs précédentes sont modifiées lorsqu'une nouvelle valeur est imprimée. C'est la valeur de la somme. Si nous considérons 0 et 1 attribués au premier et au second, après cette étape, la valeur du premier sera 1 et la valeur du second sera également 1 car la valeur de la somme est 1.
qu'est-ce que les données en scienceAprès avoir quitté la partie else, nous imprimons la valeur de la somme. Ceci est exécuté jusqu'à ce que la valeur de i devienne égale à n. La boucle se rompt et nous quittons le programme.
Passer à cet article sur la série Fibonacci en C ++
Programme C ++ pour générer des séries Fibonacci jusqu'à un nombre entré par l'utilisateur
Code:
#include en utilisant l'espace de noms std int main () {int first = 0, second = 1, sum = 0, n cout<>n cout<<'Fibonacci Series: '<Production:
Dans ce programme, nous prenons le terme final de l'utilisateur. Nous devons afficher une série de Fibonacci jusqu'à ce nombre. Cela se fait en utilisant une boucle while.
Nous prenons la contribution de l'utilisateur qui est le dernier terme. Imprimez ensuite les premier et deuxième termes. Après cela, ajoutez le premier et le second et stockez-les en somme.
Ensuite, il y a une boucle while. Il s'exécute jusqu'à ce que la valeur de la somme soit inférieure à celle du nombre saisi par l'utilisateur. À l'intérieur de la boucle while, imprimez d'abord la somme.
Dans la partie suivante, nous attribuons la valeur du deuxième terme au premier terme et après cela, la valeur de la somme au deuxième terme. Nous effectuons une nouvelle addition en ajoutant le premier et le deuxième terme et en l'assignant à la somme.
La boucle s'exécute jusqu'à ce que la valeur de la somme soit supérieure au nombre entré par l'utilisateur.
Poursuivant cet article sur la série Fibonacci en C ++, écrivons un programme C ++ pour imprimer la série Fibonacci en utilisant la récursivité.
Programme C ++ pour générer des séries Fibonacci en utilisant la récursivité
Une autre façon de programmer la génération de la série Fibonacci consiste à utiliser la récursivité.
Code:
#include en utilisant l'espace de noms std int fibonacci (int) int main () {int n, m = 0, i cout<>n // acceptation des conditions cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '<Production:
Dans ce programme, nous utilisons la récursivité pour générer la série de Fibonacci. La fonction Fibonacci est appelée récursivement jusqu'à ce que nous obtenions la sortie.
qu'est-ce qu'un événement en javascriptDans la fonction, nous vérifions d'abord si le nombre n est zéro ou un. Si oui, nous retournons la valeur de n. Sinon, nous appelons récursivement Fibonacci avec les valeurs n-1 et n-2.
Ce sont les moyens de générer une série de Fibonacci. Avec cela, nous sommes arrivés à la fin de cet article.
Vous avez une question pour nous? Veuillez le mentionner dans la section commentaires de ce blog «Série Fibonacci en C ++» et nous vous répondrons dans les plus brefs délais.