File size: 174 Bytes
91f7972
 
 
 
 
 
58f6308
1
2
3
4
5
6
7
8
def fibonacci(n):
    """Return the nth Fibonacci number."""
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    return fibonacci(n - 1) + fibonacci(n - 2)