مولّد متتالية فيبوناتشي
أنشئ فورًا الحدود الأولى من متتالية فيبوناتشي، حيث يساوي كل عدد مجموع العددين السابقين له. يستخدم الحساب أعدادًا صحيحة كبيرة دقيقة دون تقريب، حتى بعد مئات الحدود — وكل ذلك محليًا في متصفحك.
كيف يعمل
تظهر متتالية فيبوناتشي في الرياضيات الترفيهية كما في علم الأحياء (ترتيب بذور زهرة عباد الشمس) أو في الخوارزميات (التمارين الكلاسيكية للاستدعاء الذاتي). كل حد هو ببساطة مجموع الحدين السابقين له: تحسب هذه الأداة المجموع بطريقة تكرارية لتجنب أزمنة الحساب الأسية في التنفيذ الاستدعائي الساذج.
لماذا نستخدم «BigInt» بدلًا من الأعداد العادية؟
تنمو متتالية فيبوناتشي بسرعة كبيرة: فالحد المئة يتجاوز 21 رقمًا، أي أبعد بكثير من الدقة الكاملة للأعداد العشرية العائمة في جافاسكريبت. تستخدم هذه الأداة النوع BigInt لضمان نتيجة دقيقة رقمًا برقم، مهما كان عدد الحدود المطلوبة.
ما الفرق بين نقطتي البداية المقترحتين؟
يبدأ الاصطلاح الرياضي الحديث المتتالية من 0 (0, 1, 1, 2, 3, 5…)، بينما تبدأ نسخة فيبوناتشي التاريخية (مسألة الأرانب) من 1 (1, 1, 2, 3, 5…). وتنتج النسختان بعد ذلك التطور نفسه تمامًا، مع إزاحة بمقدار حدّ واحد.
يُنفَّذ الحساب كله محليًا في متصفحك بلغة جافاسكريبت — ولا تُرسل أي بيانات إلى خادم.