إكتبلي دالة تكرارية لحساب رقم فيبوناتشي التاسع
أدناه في دالة بايثون متكررة fib ((n) بتحسب رقم فيبوناتشي التاسع. هيدا مقسم لحالة أساسية وحالة متكررة. الحالة الأساسية بتعطينا حقيقة إن أول شرعين من تسلسل فيبوناتشي هوي ٠ و ١، إذاً fib(0) = ٠ و fib(1) = ١. الحالة التكرارية معطاة من حقيقة إن الرقم اللي بعد التاسع فيبوناتشي f_n ممكن يكتب كمجموع الرقمين اللي قبله فيبوناتشي، إذاً f_n = f_{n-1} + f_{n-2}. لو حطنا كل هول مع بعض، نحصل  ̅̅̅̅̅ def fib ((n): # الحالة الأساسية إذا n == 0: 0 عودة if n == 1: عودة 1  # حالة متكررة return fib ((n - 1) + fib ((n - 2) ̅̅̅̅̅  هيدا رح يحسب بشكل صحيح رقم فيبوناتشي التاسع لمدخلات الأعداد الصحيحة غير السالبة n. ومع كدا، حساب أرقام فيبوناتشي بشكل متكرر بهالطريقة بيخد وقت أسي بقيمة n، عشان هيك ممكن تكون هالكود بطيئة كتير عشان المدخلات الكبيرة. ممكن يتحسن عن طريق حفظ النتائج السابقة، أو باستخدام نهج غير متكرر. الطرق التكرارية البسيطة بتقدر تحل المشكلة بسرعة أكتر، وعبارات الشكل المغلق لعدد فيبوناتشي التاسع موجودة وهي أسرع حتى في التقييم.