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