Fn = Fn-1 + Fn-2
Este tutorial conterá diferentes metodologias para criar uma sequência de números de Fibonacci.
Exemplo 1
Neste exemplo, primeiro, a biblioteca de fluxos de entrada e saída é usada para habilitar os fluxos cin e cout, além disso, o envolvimento do usuário também é incentivado por meio dessa biblioteca. Dentro do programa principal, pegaremos duas variáveis do tipo inteiro e as declararemos com valor zero. Também é usada outra variável nextterm que é inicializada como zero e colocada para uso posterior. Solicitaremos ao usuário que insira um número que ele deseja na série de Fibonacci. Em outras palavras, o número de linhas exibidas como saída depende da entrada do usuário. O número específico que o usuário digitará, o resultado conterá a resposta nessas linhas.
Precisamos de um loop 'for' para iterar até aquele número específico que o usuário insere para calcular a sequência. Esta é uma espécie de limite por várias linhas. Uma instrução if é usada para verificar o número; se for um, exiba-o como está sem nenhuma alteração. Da mesma forma, o segundo número será exibido da mesma forma. Na sequência de Fibonacci, os dois primeiros números são exibidos. Para prosseguir, usamos a instrução continue. Para calcular ainda mais a série, somaremos os dois valores. E este será o terceiro número da série. Após o início do processo de troca, a primeira variável receberá o valor da segunda variável e a segunda variável conterá o terceiro valor armazenado na variável nextterm.
Próximo termo = t1 + t2;
T1 = t2;
T2 = próximo trimestre;
Agora cada valor é exibido separado por vírgulas. Execute o código por meio de um compilador. '-o' é usado para salvar a saída do código presente no arquivo de entrada.
$ g++ -o fib fib.c$ . / mentira
Você pode ver que quando o programa for executado, o usuário pedirá para inserir o número que ele digitou 7, então o resultado será de 7 linhas, não importa em que ponto a série de Fibonacci atingiu o 7º ponto.
Exemplo 2
Este exemplo conterá o cálculo da série Fibonacci limitando o valor do próximo termo. Isso significa que a série de Fibonacci pode ser personalizada fornecendo um número especificado até onde você deseja. Ao contrário do exemplo anterior, o resultado não depende do número de linhas, mas do número de séries dado por um número. Começaremos pelo programa principal, as variáveis são as mesmas e a abordagem do envolvimento do usuário também é a mesma. Assim, as duas primeiras variáveis são inicializadas como zero no início, a variável do próximo termo é declarada como zero. Em seguida, o usuário digitará o número. Os dois primeiros termos são exibidos, sempre 0 e 1.
Ao valor do próximo termo será atribuído o valor obtido pela soma dos números presentes nas duas primeiras variáveis. Aqui, um loop while é usado para aplicar uma condição de criação da série até que o valor na variável nextterm seja igual ou menor que o número fornecido pelo usuário.
Enquanto (próximo termo <= n)
Dentro desse loop while, a lógica será aplicada trocando os números na direção inversa. A variável nextterm adicionará novamente os valores das variáveis.
Próximo termo = t1 + t2;
Agora salve o arquivo e compile-o para executar o código no terminal.
Ao executar o código, o sistema exigirá de você um número que deve ser um número positivo. Então você verá que no cálculo, uma série de números até o 55º número é exibida.
Exemplo 3
Este código-fonte que mencionaremos conterá um método diferente de cálculo da série de Fibonacci. Até agora, calculamos a série dentro do programa principal. Este exemplo usa o envolvimento de uma função separada para calcular essa sequência de números. Dentro da função, uma chamada recursiva é feita para continuar o processo. Portanto, também é um exemplo de recursão. A função receberá o número no parâmetro, até o qual a série deve ser calculada. Este número é enviado do programa principal. Uma instrução if é usada para verificar se o número é menor ou igual a 1, então retorne o próprio número porque precisamos de no mínimo dois números para calcular a série. No segundo caso, quando a condição se tornar falsa e o número for maior que 1, calcule a série repetidamente usando uma chamada recursiva à própria função.
Fibra (n-1) + Fibra (n-2);
Isso mostra que na primeira parte, um número antes do número total ser passado para a função, esse valor será subtraído do número obtido da célula que contém dois números anteriores ao número total como parâmetro.
Agora, no programa principal, o número é atribuído à variável e a primeira chamada de função é feita para passar o número para a função. Agora execute o código-fonte do arquivo no terminal para obter a resposta. Aqui você verá que ’13’ é a resposta, pois o número digitado foi 7, então a série será 0+1+1+2+3+5+8+13.
Exemplo 4
Este exemplo envolve a abordagem OOP (programação orientada a objetos) para calcular a série de Fibonacci. Uma classe GFG é criada. Em sua parte pública, é criada uma função para ter um array que armazenará a série de Fibonacci.
F[n+2];
Aqui n é o número declarado como 0 no início.
F[0] = 0;
F[1] = 1;
Os números no índice 0 e 1 são declarados como 0 e 1.
Depois disso, um loop 'for' é usado no qual a série de Fibonacci será calculada. Os dois números anteriores são adicionados à série e serão armazenados.
F[i] = f[i-1] + f[i -2];
Depois disso, o número específico em um determinado índice é retornado.
Uma chamada de função é feita usando o objeto.
g.fib(n);
Agora execute o código, e você verá que como o número é 11, a sequência será até o 11º dígito.
Conclusão
Este artigo ‘Sequência de Fibonacci C++’ é uma mistura de diferentes abordagens usadas para criar uma sequência adicionando os dois números anteriores. Com uma simples técnica de troca, além do método de recursão e com a ajuda de arrays, podemos gerar esses números em série. Para criar a série de Fibonacci, recomenda-se que os números estejam no tipo de dados inteiros. Podemos calcular a série aplicando limitações no número de linhas e no número da sequência.