Python - Fibonacci

   
Vista:

Fibonacci

Publicado por Mikaela mika.ch.l@hotmail.com (9 intervenciones) el 15/04/2015 16:14:20
Hola tengo problemas con un ejercicio:

Escribe una función que calcule en forma recursiva los números de la sucesión de Fibonacci. La misma deberá tener como parámetro de entrada un entero n y retornar el n-ésimo número de la sucesión de Fibonacci.

Alguien me puede explicar como se hace? Gracias
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de xve

Fibonacci

Publicado por xve (1235 intervenciones) el 15/04/2015 20:05:55
Hola Mikaela, haber si te sirve este ejemplo:

1
2
3
4
def fib(n):
    if not n in memo:
        memo[n] = fib(n-1) + fib(n-2)
    return memo[n]

En esta pagina encontraras varios códigos que te pueden servir...
http://en.literateprograms.org/Fibonacci_numbers_%28Python%29
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar