Neste exemplo, você aprenderá a exibir a sequência de Fibonacci dos primeiros n números (inseridos pelo usuário).
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação C:
- Operadores de programação C
- C while e do … while Loop
- C para Loop
- C quebrar e continuar
A sequência de Fibonacci é uma sequência 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
Visite esta página para aprender sobre a sequência de Fibonacci.
Série Fibonacci até n termos
#include int main() ( int i, n, t1 = 0, t2 = 1, nextTerm; printf("Enter the number of terms: "); scanf("%d", &n); printf("Fibonacci Series: "); for (i = 1; i <= n; ++i) ( printf("%d, ", t1); nextTerm = t1 + t2; t1 = t2; t2 = nextTerm; ) return 0; ) Resultado
Insira o número de termos: 10 Série Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,
Sequência de Fibonacci até um certo número
#include int main() ( int t1 = 0, t2 = 1, nextTerm = 0, n; printf("Enter a positive number: "); scanf("%d", &n); // displays the first two terms which is always 0 and 1 printf("Fibonacci Series: %d, %d, ", t1, t2); nextTerm = t1 + t2; while (nextTerm <= n) ( printf("%d, ", 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,
