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 sí misma para obtener el valor que devuelve otra iteración. Esto se denomina una "función recursiva".
• Si no sabes cómo continuar, busca información sobre las matemáticas de la secuencia de Fibonacci para ver si te sirve de inspiración.
• ¡Consulta la pestaña Recursos para encontrar información relevante!