फिबोनाची शृंखला क्या है?
फिबोनाची शृंखला पूर्णांकों का ऐसा क्रम है जिसमें हर संख्या अपने ठीक पहले की दो संख्याओं का योग होती है। इसकी शुरुआत 0 और 1 से होती है: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, इत्यादि। यह गणित और प्रकृति दोनों में हर जगह दिखती है — घोंघे के सर्पिल आकार और सूरजमुखी के बीजों की बनावट से लेकर स्वर्णिम अनुपात (गोल्डन रेशियो) तक। यह कैलकुलेटर किसी भी इंडेक्स \(n\) के लिए एकल फिबोनाची संख्या \(F_n\) दे सकता है, या किसी आरंभिक और अंतिम इंडेक्स के बीच की पूरी शृंखला बना सकता है।
इस कैलकुलेटर का उपयोग कैसे करें
बनाएं ड्रॉपडाउन में मोड चुनें। एकल मान \(F_n\) और उसका रिकर्रेंस स्टेप पाने के लिए एक संख्या चुनें और इंडेक्स \(n\) दर्ज करें। किसी दायरे की सभी फिबोनाची संख्याएं सूचीबद्ध करने के लिए एक शृंखला चुनें और Start n तथा End 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\) के लिए सटीक परिणाम पाने हेतु यह टूल फ्लोटिंग-पॉइंट बिने (Binet) सूत्र के बजाय अर्बिट्ररी-प्रिसिज़न पूर्णांकों का उपयोग करते हुए चरण-दर-चरण गणना करता है, क्योंकि बिने सूत्र लगभग \(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\), जो मेल खाता है। साथ ही, बड़े n के लिए \(F_{n+1}/F_n\) लगभग 1.618 के निकट होना चाहिए।
- बहुत बड़े n के लिए, पद-दर-पद जोड़ने के बजाय तीव्र दोहरीकरण (fast doubling) का उपयोग करें: \(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 अंक होते हैं और इसे अर्बिट्ररी-प्रिसिज़न पूर्णांकों से बिल्कुल सटीक गणना किया जाता है।
सिर्फ बिने (Binet) सूत्र का उपयोग क्यों नहीं? बिने का बंद-रूप सूत्र \(F_n = \dfrac{\varphi^n - \psi^n}{\sqrt{5}}\) दिखाने के लिए सुंदर है, पर डबल-प्रिसिज़न में राउंडिंग के कारण यह बड़े \(n\) के लिए अविश्वसनीय हो जाता है, इसलिए उत्तर के लिए सटीक पूर्णांक गणना का ही प्रयोग किया जाता है।