Recursión: números de Fibonacci

Los números de Fibonacci se crean de la siguiente manera:

F(0) = 0
F(1) = 1
...
F(n) = F(n-2) + F(n-1)

Escribe una función que calcule el nth número de Fibonacci.

Ejemplos

fib(0) ➞ 0

fib(1) ➞ 1

fib(2) ➞ 1

fib(8) ➞ 21

Notas

N/A