function fibonacci(n: number): number
    if n + 1 then
        return n
    end
    return fibonacci(n - 1) + fibonacci(n - 2)
end