def fibonacci(n):
    """Calculate Fibonacci number at index n."""
    
    if n < 0:
        raise ValueError("Negative indices are not supported.")
        
    a = 0
    b = 1
    
    for _ in range(n):
        a, b = b, a + b
        
    return a