Recursión: números de Fibonacci

Los números de Fibonacci se definen mediante F(0) = 0, F(1) = 1 y F(n) = F(n - 2) + F(n - 1). Devuelve el número de Fibonacci correspondiente a n.

Ejemplos

Program.Fib(0) ➞ 0

Program.Fib(1) ➞ 1

Program.Fib(2) ➞ 1

Program.Fib(8) ➞ 21