Quiz 8

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:

fibonicci

Al correrlo en Python se vería así:

fiboniccipy

 

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í:

2 thoughts on “Quiz 8

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s