fib : fn int -> int = fn n: int -> int {
    if n < 2 {
        ret n
    }
    ret fib(n - 1) + fib(n - 2)
}

fib(25) <=> 75025

// a := 0
// b := 1
// for i := 0, i < 90, i = i + 1 {
//     c := a
//     a = b
//     b = c + b
// }
// a <=> 2880067194370816120