dataset/problem_14/buggy.py

def fibonacci_recursive(n: int) -> int:
    """Return nth Fibonacci number."""
    # BUG: wrong base case for n == 0.
    if n <= 1:
        return 1
    return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2)