1 2 3 4 5 6 7 8
def fibonacci(n): if ((n == 0) or (n == 1)): return 1 else: return (fibonacci(n-1) + fibonacci(n-2)) print(fibonacci(6))