Posiblemente uno de los ejemplos más típicos para los noveles en programación en C. Se trata de una sucesión infinita y ordenada de números enteros descrita por Leonardo de Pisa. Esta secuencia se construye sumando a pares, de manera que cada número es igual a la suma de los dos anteriores.

Se puede escribir el programa de varias formas, aunque la más elegante es a través de una función recursiva. De hecho, es lo que voy a mostraros en esta ocasión.

Diré que la secuencia de números está muy presente en la ciencia y en la naturaleza. No en vano, las escamas de una piña se abren siguiendo una sucesión de Fibonacci.

Sin más preámbulos, os dejo el código fuente escrito en C.

#include <stdio.h>
#include <stdlib.h>

int fibonacci ( int n ) {
	if ( n > 2)
		return fibonacci (n-1) + fibonacci(n-2);
	else if ( n == 2 ) return 1;
	else if ( n == 1 ) return 1;
	else if ( n == 0 ) return 0;
}

int main  ( void ) {

	int numero;

	for ( numero=0; numero<=20; numero++ ) {
		printf ("%d\n", fibonacci(numero));
	}


}

Como siempre, resolveré todas vuestras dudas y preguntas que me dejéis en la sección de comentarios de esta página.

Dejar respuesta

Please enter your comment!
Please enter your name here