اكتبلي دالة تكرارية لحساب رقم فيبوناتشي الـ
تحت هو دالة بايثون متكررة 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: لا عودة اذا n == 1: عودة 1  # حالة متكررة عودة fib ((n - 1) + fib ((n - 2) هَلْ هُوَ هَذَا؟  هذا سيقوم بحساب رقم فيبوناتشي الـ نث بشكل صحيح للدخلات الصحيحة غير السالبة n. ومع ذلك، حساب أرقام فيبوناتشي بشكل متكرر بهذه الطريقة يستغرق وقت أسي بقيمة n، لذلك قد تكون هذه الشفرة بطيئة جداً للمدخلات الكبيرة. يمكن تحسينه عن طريق حفظ النتائج السابقة، او باستخدام نهج غير متكرر. من الممكن للنهج التكراري البسيط حل المشكلة بسرعة اكبر، وتوجد تعابير في شكل مغلق لرقم فيبوناتشي الـ نث وهي اسرع حتى في التقييم.