La suite de Fibonacci a été découvert par Leonardo Fibonacci au 12ème siècle . Elle est différente de séquences plus géométriques et arithmétiques . La suite de Fibonacci ne trouve pas le terme suivant en ajoutant ou en multipliant par une constante. Au lieu de cela , le nième terme est le résultat de l'addition ème (N -1) et (N-2 ) ième terme - ce qui provoque également la séquence à besoin de deux numéros de " semences " . L'application de cette séquence sur le C + + est un bon exercice pour pratiquer l'utilisation des pointeurs, des tableaux et des constantes . Instructions
1

Mettre en place un programme en C + + . Inclure la bibliothèque iostream pour gérer l'entrée et la sortie console

C'est le code :

# include

using namespace std ;

int . main () {

2

déclarer des variables . Utilisez deux constantes pour les conditions initiales de la séquence ( zéro et un ) , une variable pour l'entrée de l' utilisateur et une variable pour créer le tableau dynamique pointer

Ce sont les déclarations: .

Const int seed1 = 0; //les «semences» de la séquence

const int seed2 = 1;

int * pos ; //Ceci pointe vers un tableau qui contiendra la série < br >

int choix ; //l'entrée
3

entrée utilisateur demande de l'utilisateur et le test si l'entrée d'utilisateur est correct . Pour ce programme, une entrée correcte sera " 3" ou plus . Voici le code :

cout << " Veuillez entrer le nombre de termes à afficher: " ;//lire saisie de l'utilisateur

cin >> choix ;
< p> if ( choix <3 ) //si l'entrée de l'utilisateur est inférieur à 3, annuler

{

cout << "Nombre \\ Nwrong des termes. programme prendra fin \\ n ";

retour (1)
;

}
4

Créer le tableau dynamique pour stocker les termes de la suite de Fibonacci. Initialiser le premier et le second terme de la matrice à zéro et un ( seed1 et seed2 ) . Utilisez une boucle contrôlée ( boucle "for" ) pour créer les autres termes de la séquence sur le tableau dynamique. Utilisez le code suivant :

pos = new int [ choix ] ; //Création d' un tableau dynamique, de stocker seulement les termes demandés

pos [ 0] = seed1 ;
< p > pos [ 1] = seed2 ;

for (int index = 2; indice == ( choix -1); index + +) //créer les conditions demandées

{
< p > pos [ index] = pos [index -1] + pos [ index -2]; }

5

créer une deuxième contrôlée boucle "for" pour sortir les termes de la matrice . Après avoir affiché cinq termes , aller à la ligne suivante. Voici le code :

for (int disp = 0; disp == ( choix -1); disp + +) //disply les termes

{

cout < < pos [ DISP] << "";

if ( DISP == 5 ) //après cinq termes , passer à la ligne suivante

cout << endl;

}
6

terminer le programme en ajoutant un peu plus de places en ligne , et en retournant une valeur . Voici le code :

cout << endl << endl; //fin du programme

return (0 ) ; }

7

Copiez et collez le code complet dans votre C + + éditeur. Voici le code complet :

# include

using namespace std ;

int main () {

const int seed1 = 0; //les «semences» de la séquence

const int seed2 = 1;

int * pos ; //Ceci pointe vers un tableau qui contiendra la série

int choix ; //l'utilisateur d'entrée

cout << " Veuillez entrer le nombre de termes à afficher : " ;//lire saisie de l'utilisateur

cin > > choix ;

if ( choix <3 ) //si l'entrée de l'utilisateur est inférieur à 3, annuler

{

cout << " \\ Nwrong . Programme de nombre de termes se terminera \\ n ";

retour (1)
;

}

pos = new int [ choix ] ; //créer un tableau dynamique, pour stocker seulement les termes demandés

pos [ 0] = seed1 ;

pos [ 1] = seed2 ;

for (int index = 2; indice == ( choix -1) ; index + +) //créer les conditions demandées

{

pos [ index] = pos [index -1] + pos [ index -2];

}

for (int disp = 0; disp == ( choix -1); disp + +) //disply les termes

{ cout <<

pos [ ,"DISP] << "";

if ( DISP == 5 ) //après cinq termes , passer à la ligne suivante

cout << endl;
< p >}

cout << endl << endl; //fin du programme

return (0 ) ; }