Neste artigo, você aprenderá a imprimir a série de fibonacci em programação C ++ (até o enésimo termo e até um determinado número).
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação C ++:
- C ++ para Loop
- C ++ while e do … while Loop
A sequência de Fibonacci é uma série em que o próximo termo é a soma dos dois termos anteriores. Os primeiros dois termos da sequência de Fibonacci são 0 seguidos por 1.
A sequência de Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21
Exemplo 1: Série Fibonacci até n número de termos
#include using namespace std; int main() ( int n, t1 = 0, t2 = 1, nextTerm = 0; cout <> n; cout << "Fibonacci Series: "; for (int i = 1; i <= n; ++i) ( // Prints the first two terms. if(i == 1) ( cout << t1 << ", "; continue; ) if(i == 2) ( cout << t2 << ", "; continue; ) nextTerm = t1 + t2; t1 = t2; t2 = nextTerm; cout << nextTerm << ", "; ) return 0; )
Resultado
Insira o número de termos: 10 Série Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,
Exemplo 2: Programa para gerar sequência de Fibonacci até um determinado número
#include using namespace std; int main() ( int t1 = 0, t2 = 1, nextTerm = 0, n; cout <> n; // displays the first two terms which is always 0 and 1 cout << "Fibonacci Series: " << t1 << ", " << t2 << ", "; nextTerm = t1 + t2; while(nextTerm <= n) ( cout << nextTerm << ", "; t1 = t2; t2 = nextTerm; nextTerm = t1 + t2; ) return 0; )
Resultado
Insira um número inteiro positivo: Série Fibonacci 100: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,
