A Sequência de Fibonacci é uma série peculiar de números com o nome de um matemático italiano, conhecido como Fibonacci. Começando com 0 e 1, cada novo número na Série Fibonacci é simplesmente a soma dos dois anteriores. Por exemplo, começando com 0 e 1, os primeiros 5 números na sequência seriam 0, 1, 1, 2, 3 e assim por diante. Neste artigo, vamos aprender como escrever a série Fibonacci em C ++.
As dicas a seguir serão abordadas neste artigo,
- O que é uma série Fibonacci?
- Programa C ++ para gerar a Série Fibonacci até um número inserido pelo usuário
- Programa C ++ para gerar a série Fibonacci usando recursão
Vamos começar!
O que é uma série Fibonacci?
Série Fibonaccié um series de números formados pela adição dos dois números anteriores na série. Os primeiros dois termos são zero e um, respectivamente. Os termos depois disso são gerados simplesmente adicionando os dois termos anteriores.
Aqui está um exemplo da série Fibonacci: 0,1,1,2,3,5,8,13 & hellip.etc.
No exemplo acima, 0 e 1 são os primeiros dois termos da série. Esses dois termos são impressos diretamente. O terceiro termo é feito adicionando os dois primeiros termos. Neste caso, 0 e 1. Portanto, obtemos 0 + 1 = 1. Portanto, 1 é impresso como o terceiro termo. O próximo termo é gerado usando o segundo e o terceiro termos e não usando o primeiro termo. Isso é feito até a quantidade de termos solicitados pelo usuário. No exemplo acima, usamos oito termos.
Aqui está um programa C ++:
#include using namespace std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // aceitar os termos cout<<'Fibonacci Series: ' for(i=0 iResultado:
No programa acima, primeiro declaramos todas as variáveis. Primeiro, definimos os valores para primeiro e segundo, essas serão as variáveis que usaremos para gerar outros termos. A seguir, declaramos o termo n, que conterá o número de termos. Temos um termo para manter a soma dos dois dígitos chamados soma. O último termo é i. É usado para iteração no loop for.
tratamento de exceção pl / sql
Aceitamos o número de termos do usuário e o armazenamos no n. Temos então um loop for que vai de 0 ao número de termos solicitados pelo usuário, ou seja, n.
Dentro do loop for, primeiro temos uma instrução if com a condição verificando se o valor de i se for menor que 1. Se for zero ou um é impresso, dependendo do número de termos. É usado para imprimir o zero inicial e um quando houver mais de dois termos.
Se o número de termos for maior que um, a outra parte do loop é executada. Nesta parte, a adição da primeira e da segunda variável é atribuída à soma da variável. O próximo termo é a variável de soma. Por exemplo, o primeiro e o segundo cujos valores são 0 e 1 são adicionados para obter o valor da soma como 1.
Na próxima parte, atribuímos o valor do segundo termo ao primeiro termo e, em seguida, o valor da soma ao segundo termo. Isso é feito porque, para o próximo período, os dois valores anteriores são alterados à medida que um novo valor é impresso. Este é o valor da soma. Se considerarmos 0 e 1 atribuídos ao primeiro e ao segundo, após esta etapa o valor do primeiro será 1 e o valor do segundo também será 1, porque o valor da soma é 1.
Depois de sair da outra parte, imprimimos o valor da soma. Isso é executado até que o valor de i se torne igual a n. O loop é interrompido e saímos do programa.
Continuando com este artigo na Série Fibonacci em C ++
Programa C ++ para gerar a Série Fibonacci até um número inserido pelo usuário
Código:
#include using namespace std int main () {int first = 0, second = 1, sum = 0, n cout<>n custo<<'Fibonacci Series: '< Resultado:
Neste programa, pegamos o termo final do usuário. Devemos exibir uma série de Fibonacci até esse número. Isso é feito usando um loop while.
Recebemos informações do usuário, que é o último termo. Em seguida, imprima o primeiro e o segundo termos. Depois disso, adicione o primeiro e o segundo e armazene-os em soma.
Então, há um loop while. Ele é executado até que o valor da soma seja menor que o número inserido pelo usuário. Dentro do loop while, imprima a soma primeiro.
Na próxima parte, atribuímos o valor do segundo termo ao primeiro termo e, em seguida, o valor da soma ao segundo termo. Executamos a adição novamente, adicionando o primeiro e o segundo termos e atribuindo-os à soma.
O loop é executado até que o valor da soma seja maior do que o número inserido pelo usuário.
Continuando com este artigo sobre a série Fibonacci em C ++, vamos escrever um programa C ++ para imprimir a série Fibonacci usando recursão.
Programa C ++ para gerar a série Fibonacci usando recursão
Outra forma de programar a geração da série Fibonacci é usando recursão.
Código:
#include using namespace std int fibonacci (int) int main () {int n, m = 0, i cout<>n // aceitar os termos cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Resultado:
perguntas da entrevista c ++ stl
Neste programa, usamos recursão para gerar a série de Fibonacci. A função Fibonacci é chamada recursivamente até obtermos a saída.
Na função, primeiro verificamos se o número n é zero ou um. Se sim, retornamos o valor de n. Caso contrário, chamamos recursivamente Fibonacci com os valores n-1 e n-2.
Essas são as formas de gerar uma série de Fibonacci. Com isso, chegamos ao final deste artigo.
Tem alguma questão para nós? Mencione isso na seção de comentários deste blog “Série Fibonacci em C ++” e entraremos em contato com você o mais breve possível.