Introducción a la serie Fibonacci en C
En la serie de Fibonacci en C, un número de la serie es el resultado de la suma de los dos últimos números de la serie. Programa C con bucle y recursividad para la serie Fibonacci. Puede imprimir tantos términos de serie como sea necesario utilizando el código a continuación. Los números de Fibonacci se conocen como los números de esa secuencia. El primer número de la serie es 0, 1, 2, 3, 5, 8, … Cada otra palabra es la suma de los dos términos anteriores con la excepción de los dos primeros términos de secuencia, como 10 = 2 + 8 (suma de los 2 y 8).
Los números Fn de Fibonacci se describen por la relación de recurrencia en términos matemáticos
Fn = Fn-1 + Fn-2
Programa de la serie Fibonacci en C sin recursión:
#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;
)
Salida:
Serie de Fibonacci usando recursividad en 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;
)
Salida:
Serie Fibonacci en C usando un bucle For
En el bucle For, el paso de Inicialización se ejecuta y solo una vez en todo el programa. En este paso, puede inicializar y declarar variables para el código. Entonces la condición será evaluada.
Si la condición es verdadera, ejecutará el código dentro del bloque del bucle For. Si la condición es falsa, saltará al código después del ciclo For sin ejecutar el código del ciclo For.
Después del ciclo For, se ejecutará la instrucción de incremento. Después de eso nuevamente se verificará la condición. El bucle se ejecutará si la condición es verdadera y el bucle se repetirá, es decir, el cuerpo del bucle, una declaración de incremento y la condición. El ciclo For finaliza cuando la condición es falsa.
Programa para generar series de Fibonacci usando For Loop:
#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;
)
Salida:
Serie Fibonacci usando el bucle While
En el bucle While, Base on Condition, el bucle While se ejecuta varias veces.
Si la condición es verdadera, ejecutará el código dentro del bloque del bucle While. Si la condición es falsa, saltará al código después del ciclo While sin ejecutar el código del ciclo While. Entonces, veamos cómo podemos generar la serie de Fibonacci usando While Loop.
#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;
)
Salida:
Serie Fibonacci en C usando una matriz:
Sea f (n) el enésimo término.
f (0) = 0;
f (1) = 1;
f (n) = f (n-1) + f (n-2); (para n> = 2)
La serie será la siguiente:
0 0
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
…y así
Programa para generar series de Fibonacci usando Array:
#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;
)
Salida:
Serie de Fibonacci con número especificado
Los primeros dos números son 0 y 1, y los otros números de la serie se generan al sumar los dos últimos números de la serie usando el bucle. Estos números se almacenan en una matriz y se imprimirán como salida.
Programa para generar series de Fibonacci usando el 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;
)
Salida:
Conclusión
En este artículo, hemos visto cómo generar la serie de Fibonacci en C por varios métodos. Espero que encuentres útil este artículo.
Artículos recomendados
Esta es una guía de la serie Fibonacci en C. Aquí discutimos la introducción a la serie Fibonacci, cómo usar For Loop, While Loop y Número especificado junto con algunos códigos de muestra. También puede consultar los siguientes artículos para obtener más información:
- Patrones en programación C
- Mejores compiladores de C
- Declaración If-else en C
- Comando C
- Introducción a la serie de Fibonacci en C ++
- Serie de Fibonacci en C # (métodos)
- Serie Fibonacci en Java
- Declaración IF-Else en Matlab