La función de Fibonacci por programación dinámica
Los primeros términos de la sucesión de Fibonacci son
1 |
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, ... |
Escribir dos definiciones (una recursiva y otra con programación dinámica) de la función
1 |
fib :: Integer -> Integer |
tal que fib n
es el n
-ésimo término de la sucesión de Fibonacci. Por ejemplo,
1 |
fib 6 == 8 |
Comparar la eficiencia de las dos definiciones.
Read More «La función de Fibonacci por programación dinámica»