फिबोनाची शृंखला और संख्या कैलकुलेटर

फिबोनाची शृंखला और संख्या कैलकुलेटर

#9 · गणित और सांख्यिकी AI Skill PRO

गणना दर्ज करें

सूत्र (फॉर्मूला)

Fn=Fn−1+Fn−2जहां{F0=0,F1=1F−m=(−1)m+1Fmn∈[−200,200]\begin{gathered} F_{\text{n}} = F_{\text{n}-1} + F_{\text{n}-2} \\[1.5em] \text{जहां}\quad \left\{ \begin{aligned} F_0 &= 0,\quad F_1 = 1 \\ F_{-m} &= (-1)^{m+1} F_m \\ \text{n} &\in [-200,\ 200] \end{aligned} \right. \end{gathered}
उपयोग आँकड़े

विज्ञापन

परिणाम

F15
610
सूचकांक पर फिबोनाची संख्या 15
Fn-1 377
Fn-2 233

इस पेज पर त्रुटि की रिपोर्ट करें

फिबोनाची शृंखला क्या है?

फिबोनाची शृंखला पूर्णांकों का ऐसा क्रम है जिसमें हर संख्या अपने ठीक पहले की दो संख्याओं का योग होती है। इसकी शुरुआत 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_n पिछले दो पदों F_n-1 और F_n-2 को जोड़कर बनता है
हर पद अपने से पहले के दो पदों के योग के बराबर होता है।

हल किया हुआ उदाहरण

\(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, चिह्न −
विज्ञापन

हाथ से फाइबोनैचि संख्याओं की गणना कैसे करें

  1. दो प्रारंभिक मानों \(F_0 = 0\) और \(F_1 = 1\) से शुरू करें।
  2. अगला पद पाने के लिए पिछले दो पदों को जोड़ें: \(F_2 = F_1 + F_0 = 1\), \(F_3 = F_2 + F_1 = 2\), \(F_4 = 3\), \(F_5 = 5\), और इसी प्रकार।
  3. सूचकांक n तक पहुँचने तक दोहराएँ। \(n = 10\) के लिए: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, इसलिए \(F_{10} = 34 + 21 =\) 55।
  4. ऋणात्मक सूचकांक के लिए, \(m = |n|\) की गणना करें, \(F_m\) ज्ञात करें, फिर चिह्न \((-1)^{m+1}\) लगाएँ। उदाहरण: \(F_{-7} = (-1)^{8} F_7 = (+1)(13) =\) 13। एक और: \(F_{-6} = (-1)^{7} F_6 = -8\)।
  5. स्वर्णिम अनुपात से जाँच: \(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 के निकट होना चाहिए।
  6. बहुत बड़े 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\) के लिए अविश्वसनीय हो जाता है, इसलिए उत्तर के लिए सटीक पूर्णांक गणना का ही प्रयोग किया जाता है।

अंतिम अपडेट:

गणित और सांख्यिकी में सबसे लोकप्रिय

गणित और सांख्यिकी के सभी कैलकुलेटर देखें