Fibonacci Series

Fibonacci Series in Python (Loop and Recursion)

Fibonacci series एक अनुक्रम है जहाँ हर संख्या अपने से पहले की दो संख्याओं का योग होती है (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

कैसे काम करता है

• Loop version: दो संख्याएं रखें और swap करके अगली पाएं।
• Recursion: fib(n) = fib(n-1) + fib(n-2), base case n <= 1।

सारांश

• Fibonacci series एक अनुक्रम है जहाँ हर संख्या अपने से पहले की दो संख्याओं का योग होती है (0, 1, 1, 2, 3, 5...)।