La sequenza di Fibonacci è stato scoperto da Leonardo Fibonacci nel 12 ° secolo . E ' diverso da sequenze più geometriche e aritmetiche . La sequenza di Fibonacci non trova il termine successivo aggiungendo o moltiplicando per una costante. Invece , il termine n-esimo è il risultato della somma del ( N - 1 )-esimo e ( n -2 )-esima termine - questo provoca anche la sequenza di bisogno due numeri " seme" . L'implementazione di questa sequenza su C + + è un buon esercizio per praticare l'uso di puntatori, gli array e le costanti . Istruzioni
1

Impostare un programma in C + + . Includere la libreria iostream per gestire l'input e l'output della console

Questo è il codice :

# include

using namespace std;

int . main () {

2

dichiarare variabili . Utilizzare due costanti per i termini iniziali della sequenza ( zero e uno ) , una variabile per l'input dell'utente e un puntatore variabile per creare la matrice dinamica

Queste le dichiarazioni : .

Const seed1 int = 0; //i 'semi' della sequenza

const int seed2 = 1;

int * Ruolo ; //Questo indica un array che conterrà la serie < br >

int scelta ; //l'utente di input
3

Richiesta input dell'utente e verificare se l' input dell'utente è corretta . Per questo programma , un ingresso corretto sarà " 3" o più . Ecco il codice :

cout << " Inserisci il numero di termini da visualizzare : " ;//leggere l'input dell'utente

cin >> scelta ;
< p > if ( scelta < 3 ) //se l' input dell'utente è inferiore a 3 , annullare

{

cout << " \\ Nwrong numero di termini . Programma terminerà \\ n " ;

ritorno ( 1) ; }

4

creare l'array dinamico per memorizzare i termini della successione di Fibonacci . Inizializzare il primo e il secondo termine della matrice a zero e uno ( seed1 e seed2 ) . Utilizzare un ciclo controllato ( " per" anello) per creare gli altri termini della successione sulla matrice dinamica . Utilizzare il seguente codice :

pos = new int [ scelta ] ; //crea un array dinamico , per memorizzare solo i termini richiesti

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

for ( int index = 2; indice == ( scelta - 1) ; indice + + ) //crea i termini richiesti

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

}
5

Creare un secondo controllata " per " loop per emettere i termini del l'array . Dopo la visualizzazione di cinque termini , passare alla riga successiva . Ecco il codice :

for (int disp = 0; disp == ( scelta - 1) ; disp + + ) //il disply termini

{

cout < < Ruolo [ DISP ] << "";

se ( disp == 5) //dopo cinque termini , saltare alla prossima linea

cout << endl;

}
6

terminare il programma con l'aggiunta di un po 'di più spazi di linea , e restituire un valore . Ecco il codice :

cout << endl << endl; //fine del programma

return ( 0 ) ; }

7

Copia e incolla il codice completo nel vostro editor di C + + . Ecco il codice completo :

# include

using namespace std;

int main ( ) {

const int seed1 = 0; //i 'semi' della sequenza

const int seed2 = 1;

int * Ruolo ; //Questo indica un array che conterrà la serie

int scelta ; //l'utente di input

cout << " inserisci il numero di termini da mostrare : " ;//leggere l'input dell'utente

cin > > scelta ;

if ( scelta < 3 ) //se l' input dell'utente è inferiore a 3 , annullare

{

cout << " \\ Nwrong . numero di termini di programma terminerà \\ n ";

ritorno ( 1) ; }

pos = new int [ scelta ] ; //crea un array dinamico , per memorizzare solo i termini richiesti

Ruolo [ 0 ] = seed1 ;

Ruolo [ 1 ] = seed2 ;

for ( int index = 2; indice == ( scelta -1 ) ; indice + + ) //crea i termini richiesti

{

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

}

for (int disp = 0; disp == ( scelta - 1) ; disp + + ) //il disply termini

{

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

se ( disp == 5) //dopo cinque termini , salta prossima linea

cout << endl;
< p > }

cout << endl << endl; //fine del programma

return ( 0 ) ; }