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

Fibonacci (Recursive)

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

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

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

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

XP·...

خط أنابيب تدفق البيانات

advanced المسار

Bubble Sort

Two Sum

Valid Parentheses

Merge Sort

Quick Sort

Heap Sort

Breadth-First Search

Depth-First Search

Binary Tree Traversal

Fibonacci (Recursive)

اشرح

Line 1

fib(8): naive recursion. Will make ~2^8 = 256 function calls.

لماذا هذا النهج؟

Naive fib has no memory of previous results. fib(8) calls fib(7) and fib(6). fib(7) calls fib(6) again. fib(6) is computed many times — this exponential blowup makes it impractical for n > 40.

التعقيد

الوقت

O(2ⁿ) naive / O(n) memoized

المساحة

O(n)

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

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

تحدي

Increase fib(8) to fib(12). Count the total function calls. Now try fib_memo(30) — instant! Why?

تلميح

Notice how the system brutally re-calculates the exact same branch over and over. It is intentionally terrible.

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

Fibonacci (Recursive)

Monaco جاهز

بايثون جاهز

lesson.pyline 1

Loading editor...

وحدة الإخراج

0 lines

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

الجدول الزمني

هياكل البيانات

مكدس الاستدعاءات (الأنواع الأولية والمراجع)

nint

قيمة المكدس

8

call count (approx)obj

قيمة المكدس

~256

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

1

Teaching how easily systems crash

2

Why caching architectures exist

3

Stress-testing recursion constraints

Comments

Loading comments...