مختبر بايثون التفاعلي

Fibonacci (Iterative)

يعمل الـ Playground تلقائياً عند التحميل. انقر على شغّل الكود لتتبع كود بايثون الخاص بك — كل خطوة بالرسوم المتحركة مباشرة.

اشرح·سطر بسطر

إعادة تشغيل·خطوة بخطوة

تحدي·تلميحات موجهة

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.

التعقيد

الوقت

O(n)

المساحة

O(1)

نظرة عامة على التعقيد

O(1)المساحة

O(log n)

O(n)الوقت

O(n log n)

O(n²)

n = 8النطاق 1-20

عند N = 8

التعقيد	العمليات
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

تحدي

Change n to 10 and trace the sequence. Why do we only need two variables — not the whole sequence?

تلميح

Notice we do not allocate an entire array of size N! We just swap the last two variables repeatedly.

استوديو الكود

Fibonacci (Iterative)

Monaco جاهز

بايثون جاهز

lesson.pyline 1

Loading editor...

وحدة الإخراج

0 lines

لا يوجد إخراج بعد...

تطبيقات العالم الحقيقي

1

High-performance sliding sequences

2

Replacing deadly recursive tree patterns

3

System architecture logic

Comments

Loading comments...