--Originally published at Site Title

Problema:

Escribir una función que calcula devuelve el número de Fibonacci “nth” donde definimos una función sobre los números de Fibonacci trazando los naturales (comenzando con cero) a la serie de Fibonacci. Así fibonacci (0) devuelve 0, fibonacci (1) devuelve 1, fibonacci (2) devuelve 1 y así sucesivamente. Tenga en cuenta que estamos usando la definición moderna donde la secuencia comienza con cero. Debe intentar implementar esto con dos soluciones: una con un bucle y otra con la recursión. ¿Cuál crees que es “mejor”, que parece más “elegante”, que es más “eficiente”?

 

Solución:

Al correrlo en Python se vería así:

 

Para mi , la solución recursiva es la mas efectiva, ya que no ocupa tantos contadores, es mas chico y fácil de programar, mientras que el código con el bucle es mas largo y requiere de mas tiempo.

Muchas gracias a mi amigo Hector Santillan, por ayudarme a resolver este problema. Pueden visitar su Github aquí: