朴素的递归实现

Fibonacci 数被用作教学递归的一个非常常见的例子。

fib 0 = 0
fib 1 = 1
fib n = fib (n-1) + fib (n-2)