Fibonacci(x : long, current : long, next : long) : long
{
    match(x)
    {
        |0 => current
        |_ => Fibonacci(x - 1, next, current + next)
    }
}

Fibonacci(x : long) : long
{
    Fibonacci(x, 0, 1)
}