Multi Fibonacci

multi fib-multi(0) { 0 } multi fib-multi(1) { 1 } multi fib-multi($n) { fib-multi($n - 1) + fib-multi($n - 2) }

Looks kinda familiar...

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