def fibonacci(n: int) -> int:
    """
    Calculate the nth Fibonacci number using naive recursive implementation.
    :param n: the index into the sequence
    :return: The nth Fibonacci number is returned.
    """
    if n == 1 or n == 2:
        return 1
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)