ما هي متسلسلة فيبوناتشي ؟
عدد فيبوناتشي
بتعريفها فإن أول من أعداد فيبوناتشي هما 0 و 1، ويكون كل عدد هو نتاج مجموع العددين السابقين له. بعض المدارس حذفت الحد 0 الأساسي واستبدلته بالحد 1 مرتين.
عدد فيبوناتشي
وجاء الدافع لذلك من العروض السنسكريتية، حيث المقاطع الطويلة لها فترة = 2 والمقاطع القصيرة لها فترة = 1. يمكن تشكيل أي نمط له فترة ن وذلك بإضافة مقطع قصير إلى نمط من فترة ن −1، أو مقطع طويل لنمط من فترة ن −2 ، وبالتالي فإن عروض الشعر تظهر أن عدد أنماط فترة ن هو مجموع الرقمين السابقين من التسلسل. وبعد ذلك بدأ المؤلفون باستخدام الخوارزميات لتصنيف أو عدم تصنيف تلك الأنماط (بمعنى إيجاد النمط المرقم بالكاف من الفترة ن)، مما أدى لاكتشاف أرقام فيبوناتشي عليا. وقد استعرض دونالد كانوث تلك النتيجة في كتابه فن برمجة الحاسوب[8][9].