File size: 93 Bytes
8710581
 
 
 
1
2
3
4
5
def fibonacci(n):
    if n <= 1:
        return n
    return fibonacci(n-1) + fibonacci(n-2)