عرض مصطلح معلوماتية

أعداد فِيبونَاتْشي | Fibonacci numbers

في الرياضيات: سلسلةٌ غير منتهية، كلُّ عدد صحيح فيها هو مجموع العددين السابقين له، نحو: ...،1،1،2،3،5،8،13،21،34 وقد سميّت بهذا الاسم نسبة إلى الرياضي Leonardo Fibonacci في القرن الثالث عشر. تُستعمَلُ أعدادُ فِيبونَاتْشي في الحساب لتسريع البحث الاثناني، عن طريق تكرار تقسيم مجموعة من العناصر إلى مجموعتين جزئيتين وفقاً لأزواج الأعداد المتعاقبة التي هي أصغر في متتالية فِيبونَاتْشي. فمثلاً: مجموعةُ المعطيات المؤلفةُ من 34 عنصراً تُقسم إلى مجموعتين جزئيتين مؤلفتين من 21 و13 عنصراً، فإذا كان العنصرُ المنشود موجوداً في المجموعة الجزئية ذات الـ 13 عنصراً، استُبعدت المجموعةُ الجزئية ذات الـ 21 عنصراً، وقسِّمت المجموعةُ الجزئية ذات الـ 13 عنصراً إلى 5 و8، ويَستمر البحث إلى أن يتم تعيين العنصر. إن نسبةَ عنصرين متعاقبين في متتالية فِيبونَاتْشي تتقارب إلى النسبة الذهبية Golden Ratio وهي "العدد السحري" الذي يمثِّل التناسبَ في مستطيل مثالي. ويَصف هذا العددُ عدةَ أشياء، بدءاً من منحني قوقعة البحّار nautilus shell إلى التناسب في ورق اللعب، أو هيكل الـ Parthenon في أثينا.