roc/examples/fib/Fib.roc

15 lines
252 B
Text

app "fib"
packages { base: "platform" }
imports []
provides [ main ] to base
main = \n -> fib n 0 1
# the clever implementation requires join points
fib = \n, a, b ->
if n == 0 then
a
else
fib (n - 1) b (a + b)