اكتبلي دالة تكرارية لحساب رقم فيبوناتشي التاسع
في الأسفل دالة بيثون متكررة 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، لذلك قد تكون هذه الشفرة بطيئة جداً بالنسبة للمدخلات الكبيرة. ممكن يتحسن عن طريق حفظ النتائج السابقة، أو باستخدام نهج غير متكرر. الطرق التكرارية البسيطة بتقدر تحل المشكلة بسرعة أكبر، وعبارات الشكل المغلق لرقم فيبوناتشي التاسع موجودة وهي أسرع حتى في التقييم.