lectura de
La sucesión de Fibonacci es una sucesión matemática definida recursivamente como:
Así, el 13° término de la sucesión sería:
La sucesión generada para calcular dicho termino sería la siguiente:
Este es el código en C para generar el n-ésimo termino de la sucesión de forma iterativa (la forma recursiva es extremadamente ineficiente)
#include
int main(int argc, char *argv[]) {
/* Declaramos las variables necesarias */
int a = 0;
int b = 1;
int c = 0;
int i, n;
/* Pedimos al usuario en n-esimo termino de la sucesion para detenernos */
printf("Ingrese un numero: ");
scanf("%d", &n);
for (i = 0; i < n; i++) {
c = b;
b = a;
a = b + c;
printf("%-4d", a);
}
printf("\n");
return 0;
}