فيبوناتشي بسرعة

المسألة

أعداد فيبوناتشي هي 0 و1 و1 و2 و3 و5 و8 و13 ... كل عدد هو مجموع العددين السابقين له. اكتب دالة fibonacci(n) تُرجع العدد رقم n بدءًا من العدّ 0: fibonacci(0) تساوي 0 وfibonacci(1) تساوي 1 وfibonacci(7) تساوي 13. ويجب أن تعمل بسرعة أيضًا عند n = 50.

ستتدرّب على: الحلقات, حفظ الحالة في متغيّرات, لماذا تكرار العمل بطيء