Noticias de ciencia y lo que la rodea
12 meneos
255 clics
Sucesión de Fibonacci

Sucesión de Fibonacci

Es una secuencia infinita de números naturales cuyos dos primeros términos son 1 y 1 y tal que, cualquier otro término se obtiene sumando los dos inmediatamente anteriores.

| etiquetas: dia , internacional , fibonacci
10 2 0 K 121
10 2 0 K 121
Feliz dia de Fibonacci
Muy bien, pero los "pétalos" de las margaritas no son pétalos, ya que la margarita es una flor compuesta: los "pétalos" son flores.
Nunca entendí que en todos los libros de programación se utilizase la sucesión de Fibonacci para explicar la recursividad cuando puedes definir un array con los valores ya precalculados, o calcularlos con un simple for o usar la fórmula.
#3 Calcula y calla.

fibs = 0 : 1 : zipWith (+) fibs (tail fibs)
#4 Sí, también sale de ejemplo en la programación funcional, pero la sucesión de Fibonacci cumple una ecuación en diferencias lineal que es fácil de resolver. Para calcular el valor 30 no hace falta calcular los 29 valores anteriores. La fórmula puede verse en es.wikipedia.org/wiki/Sucesión_de_Fibonacci?wprov=sfla1 en (8).
Aprendi que era esto porque me lo pidieron en una entrevista ya que el trabajo tenia una pequeña parte de programacion, nunca lo olvidare! Por supuesto no me cogieron.
comentarios cerrados

menéame