Recursión de Fibonacci

La secuencia de Fibonacci es un caso clásico de uso de funciones recursivas, ya que el valor de la secuencia en un índice determinado depende de los dos valores anteriores. Más precisamente, depende de la suma de los dos valores anteriores.

Escribe una función llamada fib que reciba un entero n como entrada. Debe devolver el valor de la secuencia de Fibonacci en el índice n.

Ejemplos

fib(6) ➞ 8
// 0 + 1 = 1, 1 + 1 = 2, 1 + 2 = 3, 2 + 3 = 5, 3 + 5 = 8

fib(1) ➞ 1

fib(2) ➞ 1

Notas

• Supón que n siempre será un entero no negativo.
• Supón que los dos primeros valores de la secuencia de Fibonacci (en los índices 0 y 1) son 0 y 1.
• Debes hacer que fib sea una función recursiva.

Consejos

• Puedes llamar a una función desde dentro de sí misma para obtener el valor que devuelve otra iteración. Esto se denomina una "función recursiva".
• Si tienes dificultades, consulta los fundamentos matemáticos de la secuencia de Fibonacci para ver si te ayudan a encontrar la solución.
• ¡Consulta la pestaña Recursos para encontrar información relevante!