Sequência de fibonacci c ++
Fn = fn-1 + fn-2
Este tutorial conterá metodologias diferentes 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 ativar os fluxos CIN e Cout, além do envolvimento do usuário também é incentivado através desta biblioteca. Dentro do programa principal, levaremos duas variáveis do tipo inteiro e as declararemos valor zero. Outra variável do próximo termo também é usada que é inicializada como zero e colocada para uso posterior. Pediremos ao usuário que insira um número que ele exige na série Fibonacci. Em outras palavras, o número de linhas exibidas como saída depende da entrada do usuário. O número específico em que o usuário entrará, o resultado conterá a resposta nessas linhas.
Precisamos de um loop 'para' para iterar para esse número específico que o usuário insere para calcular a sequência. Este é um tipo de limite por várias linhas. Uma instrução IF é usada para verificar o número; Se for um, exiba -o como é sem nenhuma mudança. 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 declaração de continuação. Para calcular ainda mais a série, adicionaremos os dois valores. E este será o terceiro número da série. Após o início desse 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 próxima variável.
Próximo termo = t1 + t2;
T1 = T2;
T2 = próximo termo;
Agora cada valor é exibido separado por vírgulas. Executar o código através de um compilador. '-o' é usado para salvar a saída do código presente no arquivo de entrada.
$ g ++ -o fib fib.c
$ ./fib
Você pode ver que, quando o programa for executado, o usuário pedirá para inserir o número que ele entrou 7, então o resultado será de 7 linhas, independentemente de que ponto a série Fibonacci atingiu o 7º ponto.
Exemplo 2
Este exemplo conterá o cálculo da série Fibonacci, limitando o próximo valor. Isso significa que a série Fibonacci pode ser personalizada fornecendo um número especificado até que ponto você deseja. Ao contrário do exemplo anterior, o resultado depende não do número de linhas, mas do número de séries dadas por um número. Começaremos do programa principal, as variáveis são as mesmas, e a abordagem do envolvimento do usuário também é a mesma. Portanto, as duas primeiras variáveis são inicializadas como zero no início, a próxima variável é declarada zero. Então o usuário entrará no número. Os dois primeiros termos são exibidos que são sempre 0 e 1.
O próximo valor será atribuído o valor obtido adicionando os números presentes nas duas primeiras variáveis. Aqui, um tempo, o loop é usado para aplicar uma condição de criar a série até que o valor na próxima variável seja igual ou menor que o número que o usuário dá.
Enquanto (próximo <= n)
Dentro disso, durante o loop, a lógica será aplicada trocando os números na direção para trás. A variável próxima termo adicionará novamente os valores das variáveis.
Próximo termo = t1 + t2;
Agora salve o arquivo e compile para executar o código no terminal.
Quando você executa o código, o sistema exigirá um número seu 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 ser exibido.
Exemplo 3
Este código -fonte que mencionaremos conterá um método diferente de calcular a série Fibonacci. Até agora, calculamos a série dentro do programa principal. Este exemplo usa o envolvimento de uma função separada para calcular esta 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 levará 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, depois retorne o número em si porque precisamos de um mínimo de dois números para calcular a série. No segundo caso, quando a condição se torna falsa e o número é maior que 1, calcule a série repetidamente usando uma chamada recursiva para a própria função.
Fib (n-1) + fib (n-2);
Isso mostra que, na primeira parte, um número antes que o número total seja 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 um 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 inserido 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) do cálculo da série Fibonacci. Uma classe GFG é criada. Em sua parte pública, uma função é criada para ter uma matriz que armazenará a série 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 'para' é usado no qual a série 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 'Fibonacci Sequence C ++' é uma mistura de abordagens diferentes usadas para criar uma sequência adicionando os dois números anteriores. Com uma técnica de troca simples, além do método de recursão e com a ajuda de matrizes, podemos gerar esses números em série. Para criar a série Fibonacci, os números são recomendados para estar no tipo de dados inteiro. Podemos calcular a série aplicando limitações no número de linhas e no número da sequência.