यह कैलकुलेटर क्या करता है
फिबोनाची सीक्वेंस कैलकुलेटर फिबोनाची श्रेणी के पहले n पद तैयार करता है, जहाँ हर पद अपने पिछले दो पदों का योग होता है। आपको बस इतना बताना है कि कितने पद चाहिए, और यह पूरी सूची के साथ कुछ काम की जानकारी भी दे देता है: कुल लंबाई, सभी पदों का योग, अंतिम मान और nवाँ पद। होमवर्क जाँचने, कोड टेस्ट करने या गणित और प्रकृति में दिखने वाले इस अनोखे पैटर्न को समझने का यह सबसे तेज़ तरीका है।
इनपुट फ़ील्ड
- फिबोनाची पदों की संख्या: आप श्रेणी में कितने अंक चाहते हैं।
एक ज़रूरी नियम: यह संख्या एक तय सीमा के अंदर रखी जाती है। अगर आप 1 से कम डालते हैं तो यह 1 हो जाती है, और अधिकतम सीमा 100 है। यानी आपका टाइप किया हुआ कोई भी मान श्रेणी बनने से पहले अपने आप 1 और 100 के बीच रख लिया जाता है।
सूत्र
यह श्रेणी इस पुनरावृत्ति (recurrence) से तय होती है:
$$F_n = F_{n-1} + F_{n-2}$$कैलकुलेटर श्रेणी की शुरुआत मानक मानों \(F_1 = 0\) और \(F_2 = 1\) से करता है। तीसरे पद से आगे हर अंक बस पिछले दो अंकों को जोड़कर बनता है। (ध्यान दें: यह टूल 0 से शुरू होने वाली परंपरा अपनाता है, यानी 0, 1, 1, 2, … न कि 1, 1, 2, …)
हल किया हुआ उदाहरण
मान लीजिए आप 8 पद माँगते हैं। कैलकुलेटर 0 और 1 से शुरू करता है, फिर बार-बार आख़िरी दो मानों को जोड़ता रहता है:
- 0, 1, 1, 2, 3, 5, 8, 13
- लंबाई: 8 पद
- योग: \(0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 = \mathbf{33}\)
- अंतिम (8वाँ) पद: 13
यही 13 "nवाँ पद" के रूप में भी दिखाया जाता है, क्योंकि यह सूची में 8वें स्थान पर है।
फ़िबोनाची संख्याएँ संदर्भ तालिका (F1–F20 और चुनिंदा बड़े पद)
यह कैलकुलेटर पदों को 0 से शुरू करके सूचीबद्ध करता है, इसलिए पहला पद 0 है और दूसरा पद 1 है। तालिका में, n सूची में पद की स्थिति है (1-आधारित स्थिति, F1 = 0, F2 = 1)। अधिक सामान्य गणितीय सूचीकरण में (F0 = 0, F1 = 1), स्थिति n पर स्थित पद Fn−1 होता है। पहले n पदों का योग उस मानक सूचीकरण में Fn+1 − 1 के बराबर होता है।
| n (स्थिति) | पद का मान | पहले n पदों का योग |
|---|---|---|
| 1 | 0 | 0 |
| 2 | 1 | 1 |
| 3 | 1 | 2 |
| 4 | 2 | 4 |
| 5 | 3 | 7 |
| 6 | 5 | 12 |
| 7 | 8 | 20 |
| 8 | 13 | 33 |
| 9 | 21 | 54 |
| 10 | 34 | 88 |
| 11 | 55 | 143 |
| 12 | 89 | 232 |
| 13 | 144 | 376 |
| 14 | 233 | 609 |
| 15 | 377 | 986 |
| 16 | 610 | 1596 |
| 17 | 987 | 2583 |
| 18 | 1597 | 4180 |
| 19 | 2584 | 6764 |
| 20 | 4181 | 10945 |
चुनिंदा बड़े चेकपॉइंट
| n (इस टूल की सूची में स्थिति) | मानक सूचकांक | पद का मान |
|---|---|---|
| 30 | F29 | 514229 |
| 50 | F49 | 7778742049 |
| 100 | F99 | 218922995834555169026 |
नोट: अन्य सूचीकरण पद्धतियों में वही संख्याएँ अलग लेबल के साथ आती हैं। उदाहरण के लिए, मान 514229 मानक 0, 1, 1, 2 सूचीकरण में F29 है, लेकिन जब आप स्थितियाँ 1 से गिनते हैं तो यह 30वाँ पद है।
मुख्य शब्द और सूचीकरण पद्धतियाँ
- फ़िबोनाची अनुक्रम: एक पूर्णांक अनुक्रम जिसमें हर पद उससे पहले के दो पदों का योग होता है: 0, 1, 1, 2, 3, 5, 8, 13, …
- पद / सूचकांक n: पद अनुक्रम की एक संख्या है; सूचकांक बताता है कि वह किस स्थिति पर है। इस कैलकुलेटर में, n उत्पन्न किए जाने वाले पदों की कुल संख्या है।
- पुनरावृत्ति संबंध: वह नियम जो हर पद को पहले के पदों से परिभाषित करता है। यहाँ \(F_k = F_{k-1} + F_{k-2}\)।
- प्रारंभिक मान: आरंभिक पद जिनकी पुनरावृत्ति को आवश्यकता होती है। यह टूल \(F_0 = 0\) और \(F_1 = 1\) का उपयोग करता है।
- 0-आधारित बनाम 1-आधारित पद्धति: अनुक्रम 0, 1, 1, 2, 3, … F0 = 0 से शुरू होता है। कई पाठ्यपुस्तकें इसके बजाय 1, 1, 2, 3, … से शुरू करती हैं जिसमें F1 = F2 = 1 होता है (आरंभिक 0 छोड़ दिया जाता है)। मानचित्रण यह है: 1, 1, 2 अनुक्रम का k-वाँ पद, मानक सूचीकरण में 0, 1, 1, 2 अनुक्रम के (k−1)-वें पद के बराबर होता है, यानी वही मान, बस 0 छोड़ दिया गया है। 0, 1, 1, 2, … की सूची में स्थिति को 1 से गिनने पर, स्थिति n पर Fn−1 होता है।
- स्वर्ण अनुपात φ: \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1.6180339887\)। लगातार पदों का अनुपात \(F_{k+1}/F_k\) जैसे-जैसे k बढ़ता है φ के पास पहुँचता है, उदाहरण के लिए 13/8 = 1.625, 21/13 ≈ 1.6154, 34/21 ≈ 1.6190।
- पहले n पदों का योग: 1, 1, 2, 3, … पद्धति में (F1 = F2 = 1), \(F_1 + F_2 + \dots + F_n = F_{n+2} - 1\)। उदाहरण के लिए, n = 5 के साथ: 1 + 1 + 2 + 3 + 5 = 12 = F7 − 1 = 13 − 1। इस टूल की 0, 1, 1, 2 सूची में, पहले n पदों का योग मानक सूचीकरण में Fn+1 − 1 है, क्योंकि आरंभिक 0 कुछ नहीं जोड़ता but गिनती को एक से खिसका देता है।
अनुक्रम को हाथ से कैसे निकालें
- प्रारंभिक मान लिखें: 0 और 1। ये पहले दो पद हैं।
- आपके लिखे अंतिम दो पदों को जोड़कर अगला पद पाएँ। 0 और 1 से, अगला पद 0 + 1 = 1 है।
- चरण 2 को तब तक दोहराएँ जब तक आपके पास n पद सूचीबद्ध न हों। उदाहरण के लिए, 1 + 1 = 2, 1 + 2 = 3, 2 + 3 = 5, 3 + 5 = 8, 5 + 8 = 13।
- यदि आपको योग चाहिए तो चालू कुल रखें: हर नए पद को पिछले कुल में जोड़ें। n = 7 के लिए (0, 1, 1, 2, 3, 5, 8): 0 + 1 + 1 + 2 + 3 + 5 + 8 = 20।
- अंतिम पद की जाँच करें: पुष्टि करें कि वह उससे पहले के दो पदों के योग के बराबर है। साथ ही, पहले n पदों का योग उससे दो स्थान आगे के पद में से 1 घटाने के बराबर होना चाहिए (यहाँ अगले दो पद 13 और 21 होंगे, और 21 − 1 = 20)।
पुनरावृत्त तरीका (छद्म-कोड शैली)
a = 0 और b = 1 सेट करें। n बार दोहराएँ: a को आउटपुट करें, फिर जोड़ी (a, b) को (b, a + b) में बदलें। इसमें केवल जोड़ का उपयोग होता है, केवल दो मान संग्रहीत करने पड़ते हैं, और यह तब तक सटीक है जब तक पूर्णांक आपके संख्या प्रकार में समा सकें (मनमानी-सटीकता वाले पूर्णांक किसी भी आकार को संभालते हैं)।
बंद रूप (बिने का सूत्र)
मानक सूचीकरण (F0 = 0, F1 = 1) के साथ, एक बंद रूप मौजूद है:
$$F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}, \quad \varphi = \frac{1+\sqrt{5}}{2}, \quad \psi = \frac{1-\sqrt{5}}{2}$$यह सुंदर है और आपको सीधे किसी एक पद तक पहुँचने देता है, but यह अपरिमेय संख्याओं पर निर्भर करता है। सामान्य फ़्लोटिंग-पॉइंट अंकगणित में, n बढ़ने के साथ राउंडिंग त्रुटियाँ जमा होती हैं (मानक 64-बिट डबल के साथ, परिणाम n ≈ 70–80 के आसपास अविश्वसनीय हो जाते हैं, जहाँ मान डबल में सटीक रूप से संग्रहीत होने की सीमा से अधिक हो जाते हैं)। इसीलिए पदों की सूची बनाने के लिए सटीक पूर्णांकों के साथ पुनरावृत्ति को प्राथमिकता दी जाती है।
अक्सर पूछे जाने वाले सवाल
श्रेणी 0 से क्यों शुरू होती है? यह कैलकुलेटर कंप्यूटिंग में आम तौर पर इस्तेमाल होने वाली परंपरा \(F = 0,\ 1,\ 1,\ 2,\ 3\dots\) अपनाता है। अगर आपकी किताब 1, 1, 2, 3 से शुरू होती है, तो बस शुरुआत के 0 को नज़रअंदाज़ कर दें।
मैं अधिकतम कितनी लंबी श्रेणी बना सकता हूँ? 100 पद तक। इससे ज़्यादा डालने पर यह अपने आप घटकर 100 हो जाती है, और 1 से कम डालने पर बढ़कर 1 हो जाती है।
ये संख्याएँ कितनी बड़ी होती हैं? फिबोनाची संख्याएँ बहुत तेज़ी से बढ़ती हैं—हर कदम पर लगभग 1.618 (स्वर्णिम अनुपात या गोल्डन रेशियो) से गुणा होती हुई—इसलिए 100वाँ पद ही 21 अंकों की संख्या बन जाता है।