🐇 Fibonacci paso a paso

Vamos a ver que pasa cuando la computadora calcula

fibonacci(4)

Usa las flechas ← → para avanzar

Recuerda las reglas

fibonacci(0) = 0 (caso base)

fibonacci(1) = 1 (caso base)

Para cualquier otro numero:

fibonacci(n) = fibonacci(n-1) + fibonacci(n-2)

Paso 1: empezamos con fibonacci(4)

4 no es 0 ni 1, asi que hay que descomponer:

fibonacci(4) = fibonacci(3) + fibonacci(2)

🤔 Pero no sabemos cuanto vale ninguno de los dos...

Hay que calcular cada uno por separado.

Paso 2: calculamos fibonacci(3)

3 tampoco es 0 ni 1, asi que seguimos descomponiendo:

fibonacci(3) = fibonacci(2) + fibonacci(1)

Ya sabemos que fibonacci(1) = 1 ✅

Pero fibonacci(2) hay que seguir descomponiendo...

Paso 3: calculamos fibonacci(2)

fibonacci(2) = fibonacci(1) + fibonacci(0)

fibonacci(1) = 1 ✅

fibonacci(0) = 0 ✅

Entonces: fibonacci(2) = 1 + 0 = 1

Paso 4: volvemos a fibonacci(3)

Ahora ya tenemos todo:

fibonacci(3) = fibonacci(2) + fibonacci(1)

fibonacci(3) = 1 + 1 = 2

Paso 5: el otro fibonacci(2)

Volvemos al principio. Nos faltaba el otro lado:

fibonacci(4) = fibonacci(3) + fibonacci(2)

Ya sabemos que fibonacci(3) = 2

fibonacci(2) = fibonacci(1) + fibonacci(0) = 1 + 0 = 1

Paso 6: resultado final 🎉

fibonacci(4) = fibonacci(3) + fibonacci(2)

fibonacci(4) = 2 + 1 = 3

La funcion se fue "abriendo" hasta llegar a los casos base,
y despues fue "cerrando" sumando los resultados. 🧩