Fibonacci

//!
//! Example: "benchmarks/fibonacci.bench.tal"
//! Description: Traces different "fibonacci" benchmarks.
//!

// Talos Modules
import "talos:test" as Test;

// - TEST SETUP - //

export let fibonacci = fn (n: Number): Number {
    if (n < 2) return n;
    return ^(n - 2) + ^(n - 1);
};

// - TEST CASES - //

Test.bench("fibonacci", fn => fibonacci(25));