Como exibir a série de Fibonacci em C++?

Como Exibir A Serie De Fibonacci Em C



O série Fibonacci é definido na linguagem de programação C++ como um conjunto de números em que cada número é a soma dos dois termos anteriores. O primeiro e o segundo números da série podem ser quaisquer dois números, com os números subsequentes formados pela adição do primeiro e do segundo números da série. Por exemplo, os primeiros sete dígitos em uma sequência que começa com 0 e 1 são 0, 1, 1, 2, 3, 5, 8.

Em C++, existem vários métodos para exibir o série Fibonacci , e este guia fornecerá uma discussão detalhada dessas abordagens.

Como exibir a série de Fibonacci em C++

Em C++, existem dois métodos para exibir a série de Fibonacci, que são os seguintes:







Método 1: exibir a série Fibonacci com loop for em C++

Uma maneira de exibir o série Fibonacci em C++ é usar um para loop . Esse método envolve inicializar os dois primeiros números da série e, em seguida, usar um loop for para calcular e exibir o restante dos números da série:



Aqui está o fluxo passo a passo para representar o série Fibonacci usando um para loop em C++:



Passo 1: Comece adicionando os arquivos de cabeçalho necessários para atividades de entrada/saída, como iostream.





Passo 2: Declare e inicialize as variáveis ​​necessárias para manter os valores dos dois primeiros termos da série (0 e 1), bem como os termos atuais e anteriores.

Etapa 3: Solicite ao usuário que insira os números totais que deseja exibir na série.



Passo 4: Leia a entrada do usuário e salve-a em uma variável.

Passo 5: Imprima o primeiro termo da série como 0 e o segundo termo da série como 1 .

Passo 6: Para processar os termos restantes da série, use um loop for, calculando cada termo como a soma dos dois termos anteriores e atualizando os valores dos termos anteriores e atuais de acordo.

Etapa 7: Imprima o valor do termo atual dentro do loop.

Etapa 8: Quando o loop terminar de iterar por todos os termos, saia dele e retorne 0 para encerrar o programa.

O código de exemplo a seguir ilustra o processo acima:

#include
usando namespace std ;

int principal ( ) {
int a = 0 , b = 1 , c, eu, número ;
cout << 'Digite o número de elementos: ' ;
comendo >> número ;
cout << a << ' ' << b << ' ' ;
para ( eu = 2 ; eu < número ; ++ eu )
{
c = a + b ;
cout << c << ' ' ;
a = b ;
b = c ;
}
retornar 0 ;
}

O programa C++ acima imprime o série Fibonacci até o número de termos especificado pelo usuário. O programa primeiro recebe informações do usuário para determinar o número de termos a serem exibidos. Então, ele usa um para loop para gerar e imprimir a série, começando com os dois primeiros números 0 e 1. Continua calculando e imprimindo a soma dos dois números anteriores até atingir o número de termos desejado.

Saída

Método 2: exibir a série Fibonacci com recursão em C++

Recursão é outra abordagem para representar o série Fibonacci em C++. Este método envolve a criação de um função recursiva que aceita o número de termos como uma entrada e, em seguida, usando recursão para calcular e mostrar o série Fibonacci .

Aqui está o fluxo passo a passo para representar o série Fibonacci usando recursão em C++:

Passo 1: Comece criando uma função recursiva para calcular o série Fibonacci .

Passo 2: O número de termos da série deve ser passado para a função como um argumento.

Etapa 3: Defina um caso base para a função em que a função deve retornar o número correspondente na série se a entrada for 0 ou 1.

Passo 4: Chame a função recursivamente usando os dois termos anteriores da série e adicione-os para obter o termo atual para qualquer outra entrada.

Passo 5: Como saída da função, retorne o termo atual.

Passo 6: Na função principal, pergunte ao usuário quantos termos ele deseja visualizar na série.

Etapa 7: Para cada termo até o número fornecido pelo usuário, chame a função recursiva de Fibonacci e imprima o resultado.

O código a seguir ilustra o processo acima:

#include
usando namespace std ;

int mentira ( int n ) {
se ( n <= 1 )
retornar n ;
retornar mentira ( n - 1 ) + mentira ( n - 2 ) ;
}
int principal ( ) {
cout << 'A saída da série Fibonacci é: \n ' ;
int n = 23 , EU ;
para ( eu = 0 ; eu < n ; eu ++ )
cout << mentira ( eu ) << ' ' ;
retornar 0 ;
}

O série Fibonacci é calculado e exibido usando recursão no programa C++ acima até o 23º termo. Ele especifica o mentira função, que recebe um número inteiro n como entrada e calcula recursivamente e retorna o n-ésimo termo do sequência de Fibonacci usando a fórmula F(n) = F(n-1) + F(n-2) com os casos básicos F(0) = 0 e F(1) = 1 . A função principal então chama o mentira função para cada termo até n vezes e imprime o resultado no console.

Saída

Conclusão

O série Fibonacci em C++ é o conjunto de números em que cada número é igual à soma dos dois termos anteriores. Existem duas maneiras de exibir o série Fibonacci em C++, um é através para loop e o outro é através recursão . Os programadores podem usar qualquer uma das maneiras de implementar o sequência de Fibonacci em seus programas C++ para uma gama de aplicações.