How can I generate the Fibonacci sequence in Python?

How can I generate the Fibonacci sequence in Python?

You can generate the Fibonacci sequence in Python using a simple loop or recursion. Would you like to see both methods?

Yes, please show me both methods.

Sure! Here's the loop method:

def fibonacci_loop(n):
    fib_sequence = [0, 1]
    for i in range(2, n):
        next_value = fib_sequence[i-1] + fib_sequence[i-2]
        fib_sequence.append(next_value)
    return fib_sequence[:n]

And here's the recursive method:

def fibonacci_recursive(n):
    if n <= 1:
        return n
    else:
        return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)

What if I want to generate the first 10 numbers?

You can call either function with 10 as the argument. For example:

print(fibonacci_loop(10))
print([fibonacci_recursive(i) for i in range(10)])

Thanks! Can you explain how the recursive method works?