फिबोनाची श्रेणी क्या है?
फिबोनाची श्रेणी गणित के सबसे प्रसिद्ध पैटर्न में से एक है। यह 0 और 1 से शुरू होती है, और इसके बाद आने वाली हर संख्या अपने से पहले की दो संख्याओं का योग होती है: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, और इसी तरह आगे। यह फिबोनाची कैलकुलेटर nवें पद का मान निकालता है, साथ ही उस पद तक के सभी पदों का कुल योग भी बताता है।
कैलकुलेटर का उपयोग कैसे करें
पद की स्थिति n दर्ज करें (जिस संख्या का मान आप चाहते हैं उसका क्रमांक, जो 0 से शुरू होता है) और सबमिट करें। कैलकुलेटर आपको F(n), संचयी योग F(0)+F(1)+…+F(n), और बिनेट के सूत्र से प्राप्त स्वर्ण-अनुपात अनुमान देता है। n = 90 तक के मानों के लिए पूर्ण पूर्णांक सटीकता उपलब्ध है।
सूत्र की व्याख्या
दो विधियाँ एक ही उत्तर देती हैं। सबसे सरल है पुनरावर्ती नियम \(F(n) = F(n-1) + F(n-2)\)। दूसरा सुंदर बंद-रूप है बिनेट का सूत्र, जो स्वर्ण अनुपात \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1.618\) का उपयोग करता है।
$$F_{\text{n}} = \frac{\varphi^{\text{n}} - (1-\varphi)^{\text{n}}}{\sqrt{5}}, \qquad \varphi = \frac{1+\sqrt{5}}{2}$$चूँकि दूसरा पद \(\psi^{\text{n}}\) शून्य की ओर सिकुड़ता जाता है, इसलिए \(F(n)\) का मान \(\varphi^{\text{n}}/\sqrt{5}\) के बेहद करीब होता है, और निकटतम पूर्णांक तक राउंड करने पर सटीक फिबोनाची संख्या मिल जाती है। यह कैलकुलेटर परिणाम को पुनरावृत्ति (iterative) विधि से निकालता है ताकि सटीकता पूरी रहे, और तुलना के लिए बिनेट अनुमान भी दिखाता है।
हल किया गया उदाहरण
\(n = 10\) के लिए: श्रेणी है 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55। यानी \(F(10) = 55\)। पहले ग्यारह पदों (\(F(0)\) से \(F(10)\) तक) का योग है
$$\sum_{i=0}^{10} F_i = F_{12} - 1 = 144 - 1 = 143$$बिनेट अनुमान \(\varphi^{10}/\sqrt{5} \approx 55.0036\), जो राउंड होकर 55 बनता है।
फ़िबोनाची संख्याएँ संदर्भ तालिका (F(0) से F(20))
फ़िबोनाची अनुक्रम F(0) = 0 और F(1) = 1 से शुरू होता है। इसका हर अगला पद उससे पहले के दो पदों का योग होता है: F(n) = F(n−1) + F(n−2)। पहले कुछ पदों का संचयी योग इस सर्वसमिका का पालन करता है \(S(n) = F(0) + F(1) + \dots + F(n) = F(n+2) - 1\)।
| n | F(n) | S(n) = F(n+2) − 1 |
|---|---|---|
| 0 | 0 | 0 |
| 1 | 1 | 1 |
| 2 | 1 | 2 |
| 3 | 2 | 4 |
| 4 | 3 | 7 |
| 5 | 5 | 12 |
| 6 | 8 | 20 |
| 7 | 13 | 33 |
| 8 | 21 | 54 |
| 9 | 34 | 88 |
| 10 | 55 | 143 |
| 11 | 89 | 232 |
| 12 | 144 | 376 |
| 13 | 233 | 609 |
| 14 | 377 | 986 |
| 15 | 610 | 1596 |
| 16 | 987 | 2583 |
| 17 | 1597 | 4180 |
| 18 | 2584 | 6764 |
| 19 | 4181 | 10945 |
| 20 | 6765 | 17710 |
बड़े मील के पत्थर
| n | F(n) |
|---|---|
| 30 | 832040 |
| 40 | 102334155 |
| 50 | 12586269025 |
| 90 | 2880067194370816120 |
योग सर्वसमिका की जाँच: S(10) = 0+1+1+2+3+5+8+13+21+34+55 = 143 = F(12) − 1 = 144 − 1।
अक्सर पूछे जाने वाले प्रश्न
क्या श्रेणी 0 से शुरू होती है या 1 से? यह टूल मानक परिपाटी \(F(0)=0\) और \(F(1)=1\) का उपयोग करता है, इसलिए स्थिति 0 का मान 0 आता है।
n को 90 तक ही क्यों सीमित रखा गया है? \(F(90)\) लगभग \(2.88 \times 10^{18}\) है, जो सटीक 64-बिट पूर्णांक गणना की सीमा के करीब है। इससे आगे फ्लोटिंग-पॉइंट राउंडिंग के कारण त्रुटियाँ हो सकती हैं।
स्वर्ण अनुपात से इसका क्या संबंध है? जैसे-जैसे \(n\) बड़ा होता जाता है, लगातार आने वाली फिबोनाची संख्याओं का अनुपात \(F(n+1)/F(n)\) धीरे-धीरे \(\varphi \approx 1.6180339887\) की ओर अभिसरित होता जाता है।