fun fibonacci(n)
if n = 0 then
return 0
fi
if n = 1 then
return 1
return fibonacci(n - 1) + fibonacci(n - 2)
end