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