Recursión de Fibonacci

La sucesión de Fibonacci es un caso clásico de uso de funciones recursivas, ya que el valor de la sucesión 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 sucesión 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

• Debes lanzar un ValueError si n es menor que 0.
• Supón que los dos primeros valores de la sucesión 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, consulta los fundamentos matemáticos de la sucesión de Fibonacci para ver si te sirven de inspiración.
• ¡Consulta la pestaña Recursos para encontrar información relevante!