La secuencia de Fibonacci es un caso de uso clásico de las funciones recursivas, ya que el valor de la secuencia en un índice determinado depende de la suma de los dos últimos valores. Sin embargo, el árbol de recursión que se crea al resolver la secuencia de Fibonacci de forma recursiva puede crecer muy rápido. Por lo tanto, puede ser importante pensar en las implicaciones de ejecutar una función de forma recursiva. Según el tamaño de n que se necesite y las capacidades del sistema en cuestión, quizá quieras adoptar un enfoque diferente.
Escribe una función no recursiva que reciba un entero n y devuelva el valor de la secuencia de Fibonacci en el índice n.
fib(6) ➞ 8
# 0 + 1 = 1, 1 + 1 = 2, 1 + 2 = 3, 2 + 3 = 5, 3 + 5 = 8
fib(1) ➞ 1
fib(2) ➞ 1Las entradas serán números enteros >= 0