Fibonacci

No standard library would be complete without an obligatory definition of the Fibonacci function. Using all of the above things we’ve defined we can write a cute little fib function that is really quite readable, and clear semantically.

; Fibonacci
(fun {fib n} {
  select
    { (== n 0) 0 }
    { (== n 1) 1 }
    { otherwise (+ (fib (- n 1)) (fib (- n 2))) }
})

This is the end of the standard library I’ve written. Building up a standard library is a fun part of language design, because you get to be creative and opinionated on what goes in and stays out. Try to come up with something you are happy with. Exploring what is possible to define and do can be very interesting.