Fibonacci Series in Python (Loop and Recursion)

The Fibonacci series is a sequence where each number is the sum of the two before it (0, 1, 1, 2, 3, 5...).

Python Program

# Using a loop
def fibonacci(n):
    a, b = 0, 1
    for _ in range(n):
        print(a, end=" ")
        a, b = b, a + b

fibonacci(8)

# Using recursion
def fib(n):
    if n <= 1:
        return n
    return fib(n-1) + fib(n-2)
print("\n5th term:", fib(5))

Expected Output

How it Works

• Loop version: keep two numbers and swap them to get the next.
• Recursion: fib(n) = fib(n-1) + fib(n-2), with base case n <= 1.

Summary

• The Fibonacci series is a sequence where each number is the sum of the two before it (0, 1, 1, 2, 3, 5...).