इंटरएक्टिव पायथन लैब

Fibonacci (Iterative)

प्लेग्राउंड लोड होने पर ऑटो-रन होता है। अपने पायथन को ट्रेस करने के लिए मेरा कोड चलाएँ पर क्लिक करें — हर कदम लाइव एनिमेटेड।

समझें·लाइन दर लाइन

रीप्ले·कदम दर कदम

चुनौती·निर्देशित संकेत

XP·...

डेटा फ्लो पाइपलाइन

beginner ट्रैक

Loop Explorer

Linear Search

Factorial (Iterative)

Fibonacci (Iterative)

Count Occurrences

Reverse a List

Palindrome Check

Find Min & Max

Sum & Average

FizzBuzz

समझें

Line 1

Compute first 7 Fibonacci numbers.

यह दृष्टिकोण क्यों?

The Fibonacci sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21... Each number is the sum of the previous two. We choose n=7 to show enough of the sequence to see the pattern clearly.

Structured Explanation

Overview

Fibonacci sequence mein har number previous do numbers ka sum hai: 0,1,1,2,3,5,8,13...

Analogy

Jaise khargosh population growth—har generation pichli do generations ka total hai.

Step-by-step

a=0, b=1 initialize karo
Loop mein c = a + b calculate karo
a = b, b = c update karo
n times repeat karo nth term ke liye

Visual

a,b = 0,1 for _ in range(8): print(a) a,b = b, a+b # 0 1 1 2 3 5 8 13

Common mistakes

Naive indexing bade n ke liye ghobsi jaata hai
Index (position) aur value ka confusion

Practice questions

Pehle 20 Fibonacci numbers generate karo
Verify karo ki koi number Fibonacci sequence mein hai

Time

O(n)

Space

O(1)

जटिलता

समय

O(n)

स्पेस

O(1)

जटिलता अवलोकन

O(1)स्पेस

O(log n)

O(n)समय

O(n log n)

O(n²)

n = 8range 1-20

N = 8 पर

जटिलता	ऑपरेशन्स
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

चुनौती

सिर्फ दो rolling variables से (list के बिना) पहले 15 Fibonacci numbers generate करें।

संकेत

prev और curr track करें। हर step: new_curr = prev + curr, फिर shift: prev = curr, curr = new_curr।

कोड स्टूडियो