Séquence de Fibonacci C ++

La série / séquence de Fibonacci est une série de nombres créés lorsque le numéro suivant est obtenu en ayant une somme des deux derniers nombres d'une série. Les deux premiers nombres sont toujours 0 et 1. La série Fibonacci peut être obtenue dans n'importe quel langage de programmation, mais nous appliquerons ici le code source dans le langage de programmation C ++. En mathématiques, la séquence de Fibonacci s'explique par la relation de récursivité ayant une formule d'échantillon.

Fn = fn-1 + fn-2

Ce tutoriel contiendra différentes méthodologies pour créer une séquence de nombres de Fibonacci.

Exemple 1

Dans cet exemple, premièrement, la bibliothèque des flux d'entrée et de sortie est utilisée pour permettre les flux CIN et COUT, et la participation de l'utilisateur est également encouragée par le biais de cette bibliothèque. À l'intérieur du programme principal, nous prendrons deux variables de type entier et les déclarerons la valeur zéro. Une autre variable Next Term est également utilisée qui est initialisée comme zéro et placée pour une utilisation ultérieure. Nous demanderons à l'utilisateur de saisir un numéro dont il a besoin dans la série Fibonacci. En d'autres termes, le nombre de lignes affichées comme sortie dépend de l'entrée de l'utilisateur. Le numéro spécifique que l'utilisateur entrera, le résultat contiendra la réponse dans ces lignes.

Nous avons besoin d'une boucle «pour» pour itérer à ce nombre spécifique dans lequel l'utilisateur entre pour calculer la séquence. C'est une sorte de limite de plusieurs lignes. Une instruction IF est utilisée pour vérifier le numéro; Si c'est un, alors affichez-le comme sans aucun changement. De même, le deuxième numéro sera affiché de même. Dans la séquence Fibonacci, les deux premiers numéros sont affichés. Pour avancer, nous avons utilisé la déclaration de poursuite. Pour calculer davantage la série, nous ajouterons les deux valeurs. Et celui-ci sera le troisième numéro de la série. Après le début de ce processus d'échange, la première variable se verra attribuer la valeur de la deuxième variable, et la deuxième variable contiendra la troisième valeur stockée dans la variable Next Term.

NextTerm = T1 + T2;

T1 = t2;

T2 = nextterm;

Maintenant, chaque valeur est affichée séparée par des virgules. Exécuter le code via un compilateur. '-o' est utilisé pour enregistrer la sortie du code présent dans le fichier d'entrée.

$ g ++ -o fib fib.c
$ ./mensonge

Vous pouvez voir que lorsque le programme sera exécuté, l'utilisateur demandera à saisir le numéro qu'il a entré 7, alors le résultat sera de 7 lignes, quel que soit le moment où la série Fibonacci a atteint le 7e point.

Exemple 2

Cet exemple contiendra le calcul de la série Fibonacci en limitant la valeur du prochain. Cela signifie que la série Fibonacci peut être personnalisée en fournissant un numéro spécifié dans quelle mesure vous souhaitez. Contrairement à l'exemple précédent, le résultat ne dépend pas du nombre de lignes mais du nombre de séries données par un nombre. Nous allons partir du programme principal, les variables sont les mêmes, et l'approche de la participation des utilisateurs est également la même. Ainsi, les deux premières variables sont initialisées comme zéro au début, la variable Next Term est déclarée zéro. Alors l'utilisateur entrera le numéro. Les deux premiers termes sont ensuite affichés qui sont toujours 0 et 1.

La valeur du prochain sera attribué la valeur obtenue en ajoutant les nombres présents dans les deux premières variables. Ici, une boucle de temps est utilisée pour appliquer une condition de création de la série jusqu'à ce que la valeur de la variable Next Term soit égale ou inférieure au nombre que l'utilisateur donne.

Pendant que (Next Term <= n)

À l'intérieur de cette boucle, la logique sera appliquée en échangeant les nombres dans la direction arrière. La variable Next Term ajoutera à nouveau les valeurs des variables.

NextTerm = T1 + T2;

Enregistrez maintenant le fichier et compilez-le pour exécuter le code dans le terminal.

Lorsque vous exécutez le code, le système exigera un nombre de vous qui doit être un nombre positif. Ensuite, vous verrez que sur le calcul, une série de nombres jusqu'à ce que le 55e numéro soit affiché.

Exemple 3

Ce code source que nous mentionnerons contiendra une méthode différente de calcul de la série Fibonacci. Jusqu'à présent, nous avons calculé la série à l'intérieur du programme principal. Cet exemple utilise l'implication d'une fonction distincte pour calculer cette séquence de nombres. À l'intérieur de la fonction, un appel récursif est fait pour poursuivre le processus. C'est donc aussi un exemple de récursivité. La fonction prendra le numéro dans le paramètre, vers lequel la série doit être calculée. Ce numéro est envoyé à partir du programme principal. Une instruction IF est utilisée pour vérifier si le nombre est plus petit ou égal à 1, puis renvoyez le nombre lui-même car nous avons besoin d'un minimum de deux nombres pour calculer la série. Dans le deuxième cas, lorsque la condition devient fausse et que le nombre est supérieur à 1, calculez la série en utilisant à plusieurs reprises un appel récursif à la fonction elle-même.

Fib (n-1) + fib (n-2);

Cela montre que dans la première partie, un numéro avant le nombre total est transmis à la fonction, cette valeur sera soustraite du nombre obtenu à partir de la cellule qui contient deux nombres avant le nombre total en tant que paramètre.

Maintenant dans le programme principal, le numéro est affecté à la variable, et le premier appel de fonction est fait pour passer le numéro à la fonction. Exécutez maintenant le code source du fichier dans le terminal pour obtenir la réponse. Ici, vous verrez que «13» est la réponse, car le nombre entré était 7, donc la série sera 0 + 1 + 1 + 2 + 3 + 5 + 8 + 13.

Exemple 4

Cet exemple implique l'approche OOP (programmation orientée objet) de calcul de la série Fibonacci. Une classe GFG est créée. Dans sa partie publique, une fonction est créée pour avoir un tableau qui stockera la série Fibonacci.

F [n +2];

Ici n est le numéro déclaré comme 0 au début.

F [0] = 0;

F [1] = 1;

Les nombres à l'index 0 et 1 sont déclarés 0 et 1.

Après cela, une boucle «pour» est utilisée dans laquelle la série Fibonacci sera calculée. Les deux numéros précédents sont ajoutés à la série et seront stockés.

F [i] = f [i-1] + f [i -2];

Après cela, le nombre spécifique à un index particulier est renvoyé.

Un appel de fonction est fait en utilisant l'objet.

g.fib (n);

Maintenant, exécutez le code, et vous verrez que comme le nombre est 11, la séquence sera jusqu'au 11ème chiffre.

Conclusion

Cet article 'Fibonacci Sequence C ++' est un mélange d'approches différentes utilisées pour créer une séquence en ajoutant les deux nombres précédents. Avec une technique d'échange simple, en plus de la méthode de récursivité et avec l'aide de tableaux, nous pouvons générer ces chiffres en série. Pour créer la série Fibonacci, les nombres sont recommandés pour être dans le type de données entier. Nous pouvons calculer la série en appliquant des limitations sur le nombre de lignes et le nombre de la séquence.