Recursão: números de Fibonacci

Os números de Fibonacci são definidos por F(0) = 0, F(1) = 1 e F(n) = F(n - 2) + F(n - 1). Retorne o número de Fibonacci correspondente a n.

Exemplos

Program.Fib(0) ➞ 0

Program.Fib(1) ➞ 1

Program.Fib(2) ➞ 1

Program.Fib(8) ➞ 21