إكتبلي دالة تكرارية باش نحسب عدد فيبوناتشي التاسع.
أدناه هي دالة بايثون متكررة fib ((n) اللي بتحسب الرقم التاسع فيبوناتشي. هذا مقسم للحالة الأساسية والحالة التكرارية. القضية الأساسية تعطى من حقيقة إن أول شركتين من تسلسل فيبوناتشي هما 0 و 1، وبالتالي fib(0) = 0 و fib(1) = 1. الحالة المتكررة تعطى من حقيقة إن الرقم الفيبوناتشي التاسع f_n يمكن كتابته كمجموع الرقمين الفيبوناتشي السابقين، لذا f_n = f_{n-1} + f_{n-2}. نجملو كل هذا، نحصل  ` `` def fib ((n): # الحالة الأساسية إذا n == 0: 0 عوائد إذا n == 1: العودة 1  # حالة متكررة العودة fib ((n - 1) + fib ((n - 2) ` ``  هذا باش يحسب بشكل صحيح رقم فيبوناتشي التاسع لمدخلات عدد صحيح غير سلبي n. إما، إحصاء أرقام فيبوناتشي بشكل متكرر بالطريقة هاذي ياخذ وقت أسي في قيمة n، لذلك يمكن للكود هذا يكون بطيئا جدا بالنسبة للمدخلات الكبيرة. يُمْكِنْ يِتْحْسِنْ كِتْذَكِّرْ النْتَاجَاتْ السَّابْقَة، وِلاَّ تْخَلِّيهْ يْجِي. الطرق المتكررة البسيطة تقدر تحل المشكلة بسرعة أكبر، والعبارات في شكل مغلق لعدد فيبوناتشي التاسع موجودة ومسرعة حتى في التقييم.