Introdução à Série Fibonacci em C
Na série Fibonacci em C, várias delas são o resultado da adição dos dois últimos números da série. Programa C com loop e recursão para a série Fibonacci. Você pode imprimir quantos termos de série forem necessários, usando o código abaixo. Os números de Fibonacci são referidos como os números dessa sequência. O primeiro número da série é 0, 1, 2, 3, 5, 8, … Cada outra palavra é a soma dos dois termos anteriores, com exceção dos dois primeiros termos de sequência, como 10 = 2 + 8 (adição de os 2 e 8).
Os números Fn de Fibonacci são descritos pela relação de recorrência em termos matemáticos
Fn = Fn-1 + Fn-2
Programa Série Fibonacci em C sem recursão:
#include
#include
int main()
(
int first_number = 0, second_number = 1, third_number, i, number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
printf("Fibonacci Series for a given number:");
printf("\n%d %d", first_number, second_number); //To print 0 and 1
for(i = 2; i < number; ++i) //loop will starts from 2 because we have printed 0 and 1 before
(
third_number = first_number + second_number;
printf(" %d", third_number);
first_number = second_number;
second_number = third_number;
)
return 0;
)
Resultado:
Série Fibonacci usando Recursão em C:
#include
#include
void printFibonacci(int number)
(
static int first_number = 0, second_number = 1, third_number;
if(number > 0)
(
third_number = first_number + second_number;
first_number = second_number;
second_number = third_number;
printf("%d ", third_number);
printFibonacci(number - 1);
)
)
int main()
(
int number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
printf("Fibonacci Series for a given number: \n");
printf("%d %d ", 0, 1);
printFibonacci(number - 2); //number-2 is used because we have already print 2 numbers
return 0;
)
Resultado:
Série Fibonacci em C usando um loop For
No loop For, a etapa Inicialização é executada e apenas uma vez em todo o programa. Nesta etapa, você pode inicializar e declarar variáveis para o código. Em seguida, a condição será avaliada.
Se a condição for verdadeira, ele executará o código dentro do bloco do loop For. Se a condição for falsa, ela passará para o código após o loop For sem executar o código do loop For.
Após o loop For, a instrução de incremento será executada. Depois disso, novamente a condição será verificada. O loop será executado se a condição for verdadeira e o loop se repetirá, isto é, o corpo do loop, uma instrução de incremento e condição. O loop For termina quando a condição é falsa.
Programa para gerar a série Fibonacci usando o loop For:
#include
#include
int main()
(
int first_number = 0, second_number = 1, third_number, i, number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
printf("Fibonacci Series for a given number:");
printf("\n%d %d", first_number, second_number); //To print 0 and 1
for(i = 0; i < number; i++) //loop will starts from 2 because we have printed 0 and 1 before
(
if(i <= 1)
third_number = i;
else
(
third_number = first_number + second_number;
printf(" %d", third_number);
first_number = second_number;
second_number = third_number;
)
)
return 0;
)
Resultado:
Série Fibonacci usando o loop While
No loop While, o loop Base, em condição, é executado várias vezes.
Se a condição for verdadeira, ele executará o código dentro do bloco do loop While. Se a condição for falsa, ela passará para o código após o loop While sem executar o código do loop While. Então, vamos ver como podemos gerar a série Fibonacci usando o loop While.
#include
#include
int main()
(
int first_number = 0, second_number = 1, third_number = 0, i = 3, number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
printf("Fibonacci Series for a given number:");
printf("\n%d %d", first_number, second_number); //To print 0 and 1
while(i <= number)
(
third_number = first_number + second_number;
printf(" %d", third_number);
first_number = second_number;
second_number = third_number;
i = i + 1;
)
return 0;
)
Resultado:
Série Fibonacci em C usando uma matriz:
Seja f (n) o nono termo.
f (0) = 0;
f (1) = 1;
f (n) = f (n-1) + f (n-2); (para n> = 2)
As séries serão as seguintes:
0 0
1 1
0 + 1 = 1
1 +1 = 2
1 + 2 = 3
2 + 3 = 5
3 + 5 = 8
5 + 8 = 13
8 + 13 = 21
13 + 21 = 34
21 + 34 = 55
…e assim por diante
Programa para gerar a série Fibonacci usando a matriz:
#include
#include
int main()
(
int fibonacci(25), i, number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
fibonacci(0) = 0;
fibonacci(1) = 1;
for (i = 2; i < number; i++)
(
fibonacci(i) = fibonacci(i - 1) + fibonacci(i - 2);
)
printf("Fibonacci Series for a given number: \n");
for (i = 0; i < number; i++)
(
printf("%d ", fibonacci(i));
)
return 0;
)
Resultado:
Série Fibonacci usando número especificado
Os dois primeiros números são 0 e 1, e os outros números da série são gerados adicionando os dois últimos números da série usando loop. Esses números são armazenados em uma matriz e serão impressos como saída.
Programa para gerar a série Fibonacci usando número especificado:
#include
#include
int main()
(
int first_number = 0, second_number = 1, third_number, i;
printf("Fibonacci Series for a given number:");
printf("\n%d %d", first_number, second_number); //To print 0 and 1
for(i = 2; i < 10; ++i) //loop will starts from 2 because we have printed 0 and 1 before
(
third_number = first_number + second_number;
printf(" %d", third_number);
first_number = second_number;
second_number = third_number;
)
return 0;
)
Resultado:
Conclusão
Neste artigo, vimos como gerar a série Fibonacci em C por vários métodos. Espero que você ache este artigo útil.
Artigos recomendados
Este é um guia para a série Fibonacci em C. Aqui discutimos a introdução da série Fibonacci, como usar o For Loop, o Loop While e o Número Especificado, juntamente com algum código de exemplo. Você também pode consultar os seguintes artigos para saber mais -
- Padrões em Programação C
- Melhores Compiladores C
- Instrução If-else em C
- Comando C
- Introdução à série Fibonacci em C ++
- Série de Fibonacci em C # (métodos)
- Série Fibonacci em Java
- Declaração IF-Else no Matlab