A sequência de Fibonacci foi descoberto por Leonardo Fibonacci no século 12 . É diferente do que a maioria das seqüências geométricas e aritméticas. A seqüência de Fibonacci não encontrar o próximo mandato , adicionando ou multiplicando por uma constante. Em vez disso, o termo Nth é o resultado da adição do (N- 1) º e (N-2 )-ésimo termo - isto também faz com que a seqüência precisar de dois números de "semente" . A implementação desta seqüência em C + + é um bom exercício para a prática do uso de ponteiros , matrizes e constantes. Instruções
um

criar um programa com C + +. . Incluir a biblioteca iostream para manipular a entrada e saída do console

Este é o código: # include

using namespace std;

int main () {

2

Declare variáveis. . Use duas constantes para os termos iniciais da seqüência (zero e um ), uma variável para a entrada do usuário e uma variável ponteiro para criar a matriz dinâmica

Estas foram as declarações :

const int seed1 = 0; //as "sementes" da seqüência

const int seed2 = 1 ;

int * pos ; //Isso aponta para uma matriz que irá realizar a série < br >

int escolha; //a entrada do usuário
3

entrada do usuário Request e teste se a entrada do usuário está correto. Para este programa , a entrada correta será " 3 " ou mais . Aqui está o código :

cout << "Por favor insira o número de termos a serem exibidos: " ;//usuário ler a entrada

cin >> escolha;

if ( escolha <3 ) //se a entrada for inferior a 3 , cancelar

{

cout << " número \\ Nwrong de termos. programa terminará \\ n ";

voltar (1); }

4

Criar a matriz dinâmica para armazenar os termos da sequência de Fibonacci . Inicializar o primeiro e o segundo termo da matriz para zero e um ( seed1 e seed2 ) . Use um loop controlado ( laço "for" ) para criar os outros termos da sequência na matriz dinâmica . Use o seguinte código :

pos = new int [ escolha ] ​​//criar uma matriz dinâmica , para armazenar apenas os termos solicitados

pos [0] = seed1 ;

pos [1] = seed2 ;

for (int index = 2; índice == ( escolha -1 ), índice + +) //cria os termos solicitados

{

pos [ índice ] = pos [index -1 ] + [ índice pos -2 ]; }

5

criar uma segunda controlado " para" loop para a saída dos termos de a matriz . Depois de exibir cinco termos, ir para a próxima linha. Aqui está o código :

for (int disp = 0; disp == ( escolha -1) ; disp + +) //disply os termos

{

cout <

if ( disp == 5 ) //depois de cinco mandatos , pule para a próxima linha

cout << endl;

}
6

Termine o programa , adicionando mais alguns espaços de linha, e retornar um valor. Aqui está o código :

cout << endl << endl; //termina o programa

voltar (0); }

< br > 7

Copie e cole o código completo em sua C + + editor . Aqui está o código completo :

# include

using namespace std ;

int main () {

const int seed1 = 0; //as "sementes" da seqüência

const int seed2 = 1;

int * pos //isso aponta para uma matriz que irá realizar a série

int escolha; //o usuário de entrada

cout << "Por favor insira o número de termos a serem exibidos: " ;//ler entrada do usuário

cin > > escolha;

if ( escolha <3 ) //se a entrada for inferior a 3 , cancelar

{

cout << " \\ Nwrong . número de termos programa terminará \\ n ";

voltar (1);

}

pos = new int [ escolha ] ​​//criar uma matriz dinâmica , para armazenar apenas os termos solicitados

pos [0] = seed1 ;

pos [1] = seed2 ;

for (int index = 2; índice == ( escolha -1); índice + +) //cria os termos solicitados

{

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

}

for (int disp = 0; disp == ( escolha -1) ; disp + +) //disply os termos

{

cout <

if ( disp == 5 ) //depois de cinco mandatos , pule para a próxima linha

cout << endl;

}

cout << endl << endl; //termina o programa

voltar (0); }