code block

// Recursively calculate the fibonacci sequence up to `n` times.
function fibonacci(n: number) {
    if (n <= 1) {
        return 1;
    }

    return fibonacci(n - 1) + fibonacci(n - 2);
}