estoy teniendo problemas para asimilar el funcionamiento de un ejemplo de recursividad en las funciones de Python.En el ejemplo dado se busca retornar el valor correspondiente de una secuencia fibonacci en relación a una posición que se pasa como argumento a la función.Abajo dejo el código de la función.
def fibonacci(n):
if n == 0 or n == 1:
return n
else:
return fibonacci(n -1) + fibonacci(n -2)
Bien,para entender como funcionaba esto hice lo siguiente:
Cuando n = 5 --> 4 + 3 = 7
Cuando n = 4 --> 3 + 2 = 5
Cuando n = 3 --> 2 + 1 = 3
Cuando n = 2 --> 1 + 0 = 1
Y por ultimo,como la condición dice que si n == a 0 o 1 retorne n..
Cuando n = 1 --> 1
Talvez mi manera de analizarlo esta mal y eso es a lo que voy.. entiendo que la sucesión se da sumando dos dígitos anteriores y así sucesivamente hasta el infinito,lo que no logro comprender es como se realizan los cálculos y se van asignando los valores detrás de las líneas de código en este ejercicio en específico. Si alguien me pudiera explicar se lo agradecería un montón.
fibonacci(5)
usando lápiz y papel. Cada vez que veas una llamada, toma otro hoja en blanco para escribir. Cada vez que veas unreturn
, descarta la hoja y pasa el resultado a la que ahora es la "ultima hoja".