roc/examples/algorithms/fibonacci.roc
2022-03-07 20:10:50 -07:00

13 lines
261 B
Text

app "fibonacci"
packages { pf: "fibonacci-platform" }
imports []
provides [ main ] to pf
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)