:codeblock: {:lang: python} def fibonacci(n): if n <= 1: return n return fibonacci(n-1) + fibonacci(n-2) ::
Code Block
Source
def fibonacci(n):
    if n <= 1:
        return n
    return fibonacci(n-1) + fibonacci(n-2)