File size: 264 Bytes
775ef4d
 
 
 
 
 
 
 
 
 
 
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
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