CARLOSHERRAIZ
30 de Octubre del 2007

Alguien sabe como es el codigo de las Series de fibonacci.

Su formula es la siguiente:

n>1 Fibonacci_n = fibonacci_n-1 + fibonacci_n-2
n<=1 Fibonacci_n =n

Debe de hacerse de manera recursiva, verdad??
muchas gracias a todos.

belem celestin
30 de Octubre del 2007

que son las series de fibonacci y que relacion tienen con la programacion de computadoras?

herraiz
30 de Octubre del 2007

/***************************

Vale. Hoy como excepción te voy a hacer los deberes, esto es lo que has
pedido, una función que calcule la serie de Fibonaci de manera recursiva.

Como no me parece serio que hagas este tipo de preguntas te voy a dejar
algo en que pensar: Esta función tiene un orden de crecimiento exponencial (por
definición), ahora te toca a ti el modificarla para mejorar su comportamiento
(para que hagas algo además de preguntas tontas). Como pista te diré que con
esta función se calculan varias veces los mismos número de Fibonaci.

***************************/

int fibonaci(int n){
if(n<2)
return n;
else
return fibonaci(n-1)+fibonaci(n-2);
}