Recursão: números de Fibonacci

Os números de Fibonacci são criados da seguinte maneira:

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

Escreva uma função que calcule o nth número de Fibonacci.

Exemplos

fib(0) ➞ 0

fib(1) ➞ 1

fib(2) ➞ 1

fib(8) ➞ 21

Observações

N/A