ما هي متتالية فيبوناتشي؟
متتالية فيبوناتشي هي سلسلة من الأعداد الصحيحة يكون فيها كل رقم مساويًا لمجموع الرقمين السابقين له، بدءًا من 0 و1: 0، 1، 1، 2، 3، 5، 8، 13، 21، 34، 55، وهكذا. تظهر هذه المتتالية في كثير من مجالات الرياضيات وفي الطبيعة من حولنا، من الأصداف الحلزونية وبذور دوار الشمس إلى النسبة الذهبية. تتيح لك هذه الحاسبة الحصول على رقم فيبوناتشي واحد \(F_n\) لأي ترتيب n، أو إنشاء المتتالية بأكملها بين ترتيب بداية وترتيب نهاية.
كيفية استخدام الحاسبة
اختر الوضع المناسب من قائمة إنشاء المنسدلة. حدد رقم واحد وأدخل الترتيب n للحصول على القيمة المنفردة \(F_n\) مع خطوة العلاقة التراجعية الخاصة بها. أو حدد متتالية وأدخل ترتيب البداية n وترتيب النهاية n لعرض كل أرقام فيبوناتشي ضمن هذا النطاق شاملًا الطرفين. يمكن أن تكون قيم الترتيب موجبة أو سالبة، والنطاق المدعوم يمتد من -200 إلى 200.
شرح المعادلة
القاعدة الأساسية هي العلاقة التراجعية $$F_n = F_{n-1} + F_{n-2}, \quad F_0 = 0, \; F_1 = 1$$ حيث \(F_0 = 0\) و \(F_1 = 1\). للحصول على نتائج دقيقة عند القيم الكبيرة لـ n، تعتمد هذه الأداة على التكرار باستخدام أعداد صحيحة بدقة لا محدودة بدلًا من صيغة بينيه ذات الفاصلة العائمة، التي تفقد دقتها تقريبًا بعد n = 71. أما القيم السالبة فتتبع قاعدة نيغافيبوناتشي \(F_{-n} = (-1)^{n+1} F_n\)، فيكون \(F_{-1} = 1\)، و \(F_{-2} = -1\)، و \(F_{-3} = 2\)، و \(F_{-4} = -3\)، وهكذا.
مثال محلول
لإيجاد \(F_{15}\)، نكرّر المتتالية حتى الترتيب 15: 0، 1، 1، 2، 3، 5، 8، 13، 21، 34، 55، 89، 144، 233، 377، 610. إذًا $$F_{15} = 610$$ وهو يساوي $$F_{14} + F_{13} = 377 + 233 = 610$$
جدول مرجعي لأعداد فيبوناتشي (من F0 إلى F30 والفهارس السالبة)
تُعرَّف متتالية فيبوناتشي بـ \(F_0 = 0\)، \(F_1 = 1\) و\(F_n = F_{n-1} + F_{n-2}\). يعرض الجدول أول 31 حدًا.
| n | Fn | n | Fn | n | Fn |
|---|---|---|---|---|---|
| 0 | 0 | 11 | 89 | 22 | 17711 |
| 1 | 1 | 12 | 144 | 23 | 28657 |
| 2 | 1 | 13 | 233 | 24 | 46368 |
| 3 | 2 | 14 | 377 | 25 | 75025 |
| 4 | 3 | 15 | 610 | 26 | 121393 |
| 5 | 5 | 16 | 987 | 27 | 196418 |
| 6 | 8 | 17 | 1597 | 28 | 317811 |
| 7 | 13 | 18 | 2584 | 29 | 514229 |
| 8 | 21 | 19 | 4181 | 30 | 832040 |
| 9 | 34 | 20 | 6765 | ||
| 10 | 55 | 21 | 10946 |
الفهارس السالبة
تمتد المتتالية إلى الخلف باستخدام \(F_{-m} = (-1)^{m+1} F_m\). الفهرس الفردي \(m\) يعطي قيمة موجبة، والفهرس الزوجي \(m\) يعطي قيمة سالبة.
| n | Fn | قاعدة الإشارة (-1)m+1، m = |n| |
|---|---|---|
| -1 | 1 | m = 1، الإشارة + |
| -2 | -1 | m = 2، الإشارة − |
| -3 | 2 | m = 3، الإشارة + |
| -4 | -3 | m = 4، الإشارة − |
| -5 | 5 | m = 5، الإشارة + |
| -6 | -8 | m = 6، الإشارة − |
| -7 | 13 | m = 7، الإشارة + |
| -8 | -21 | m = 8، الإشارة − |
| -9 | 34 | m = 9، الإشارة + |
| -10 | -55 | m = 10، الإشارة − |
كيفية حساب أعداد فيبوناتشي يدويًا
- ابدأ بالقيمتين الأوليتين \(F_0 = 0\) و\(F_1 = 1\).
- اجمع الحدين السابقين للحصول على الحد التالي: \(F_2 = F_1 + F_0 = 1\)، \(F_3 = F_2 + F_1 = 2\)، \(F_4 = 3\)، \(F_5 = 5\)، وهكذا.
- كرر حتى تصل إلى الفهرس n. من أجل \(n = 10\): 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55، إذن \(F_{10} = 34 + 21 =\) 55.
- بالنسبة إلى فهرس سالب، احسب \(m = |n|\)، ثم أوجد \(F_m\)، ثم طبّق الإشارة \((-1)^{m+1}\). مثال: \(F_{-7} = (-1)^{8} F_7 = (+1)(13) =\) 13. ومثال آخر: \(F_{-6} = (-1)^{7} F_6 = -8\).
- تحقق باستخدام النسبة الذهبية: \(F_n \approx \varphi^n/\sqrt{5}\). من أجل \(n = 10\)، \(\varphi^{10} \approx 122.99\) و\(122.99 / 2.23607 \approx 55.0\)، وهذا يتطابق. كذلك ينبغي أن يقترب \(F_{n+1}/F_n\) من 1.618 كلما كانت n أكبر.
- بالنسبة إلى قيم n الكبيرة جدًا، استخدم المضاعفة السريعة بدلًا من الجمع حدًا تلو الآخر: \(F_{2k} = F_k\,(2F_{k+1} - F_k)\) و\(F_{2k+1} = F_k^2 + F_{k+1}^2\). تحقق باستخدام \(k = 5\): \(F_{10} = F_5(2F_6 - F_5) = 5 \times (16 - 5) = 55\).
تنمو القيم بسرعة، فالعدد \(F_{100}\) له 21 رقمًا بالفعل، لذلك يلزم الحساب الصحيح بالأعداد الصحيحة من أجل قيم n الكبيرة (تدعم هذه الآلة الحاسبة قيم n من −200 إلى 200).
الأسئلة الشائعة
هل تدعم الحاسبة الترتيب السالب؟ نعم. فهي تستخدم امتداد نيغافيبوناتشي، الذي ينتج نتائج متناوبة الإشارة مثل \(F_{-6} = -8\).
ما أقصى قيمة ممكنة لـ n؟ النطاق المدعوم من -200 إلى 200. ويتكوّن \(F_{200}\) من 42 رقمًا ويُحسب بدقة تامة باستخدام أعداد صحيحة بدقة لا محدودة.
لماذا لا نستخدم صيغة بينيه فحسب؟ صيغة بينيه المغلقة أنيقة للعرض، لكن تقريب الدقة المزدوجة يجعلها غير موثوقة عند القيم الكبيرة لـ n، لذا يُستخدم التكرار الصحيح الدقيق لاستخراج الإجابة.