Python में Fibonacci श्रृंखला
Loop से Fibonacci श्रृंखला बनाएँ।
में Fibonacci श्रृंखला क्या है?
समस्या क्या है
बहुत सी चीज़ें पहले से मौजूद चीज़ों पर बनकर बढ़ती हैं: एक पुरानी पहेली में खरगोशों की संख्या, सूरजमुखी के घुमावदार पैटर्न, या सीढ़ियाँ जिन्हें आप एक या दो कदम करके चढ़ते हैं। फिबोनाची सीक्वेंस इस पैटर्न का सबसे आसान मॉडल है। इसे कैलकुलेट करके आप सीखते हैं कि लूप के एक राउंड से अगले राउंड तक वैल्यू कैसे ले जाएँ।
ऐसे समझें
सोचिए कि एक पर्ची पर दो नंबर लिखे हैं: अभी वाला नंबर और अगला नंबर। हर बार आप अभी वाला नंबर बोलते हैं। फिर अगला नंबर अभी वाला बन जाता है, और नया अगला नंबर दोनों पुराने नंबरों का जोड़ होता है। आपको कभी भी आख़िरी दो नंबरों से ज़्यादा याद रखने की ज़रूरत नहीं पड़ती।
a, b = 0, 1📝 पहले दो नंबर लिख लीजिएa, b = b, a + b🔄 अगला नंबर अभी वाला बन जाता है, नया अगला दोनों का जोड़ हैfor _ in range(count):🔁 जितने नंबर चाहिए, उतनी बार दोहराइएprint(a, end=" ")📣 अभी वाला नंबर बोलिएफिबोनाची सीक्वेंस 0 और 1 से शुरू होता है, और उसके बाद हर टर्म अपने पहले के दो टर्म का जोड़ होता है।
मुख्य बातें
a, b = 0, 1सीक्वेंस के पहले दो टर्म स्टोर करता है।print(a, end=" ")मौजूदा टर्म प्रिंट करता है और उसी लाइन पर रहता है।a, b = b, a + bकिसी को भी असाइन करने से पहले पुरानी वैल्यू से दोनों नई वैल्यू निकालता है।for _ in range(count):दस बार दोहराता है;_उस लूप वेरिएबल का आम नाम है जिसे आप इस्तेमाल नहीं करते।
इसका उपयोग कब करें?
- ऐसे लूप की प्रैक्टिस जो एक राउंड से अगले राउंड तक स्टेट ले जाते हैं।
- ऐसे सीक्वेंस समझना जिनमें हर वैल्यू पहले की वैल्यू पर टिकी होती है। यह डायनामिक प्रोग्रामिंग की ओर पहला कदम है।
- इंटरव्यू और परीक्षा के क्लासिक सवाल।
कब ज़रूरत नहीं
- 10,000वें जैसा एक बहुत बड़ा टर्म निकालना हो: हर टर्म पर लूप चलाने से तेज़ फ़ॉर्मूले मौजूद हैं।
- बिना कैशिंग के रिकर्शन:
fib(n - 1) + fib(n - 2)एक ही वैल्यू बार-बार निकालता है और बहुत धीमा हो जाता है।
उदाहरण कोड
count = 10
a, b = 0, 1
for _ in range(count):
print(a, end=" ")
a, b = b, a + b
अपेक्षित आउटपुट
0 1 1 2 3 5 8 13 21 34
यह कैसे काम करता है
मान दिखाने के बाद tuple assignment दोनों variables को साथ अपडेट करता है। समय O(n) और अतिरिक्त memory O(1) है।
मान बदलें और Python इंस्टॉल किए बिना CodeUtility ऑनलाइन Python कंपाइलर में प्रोग्राम चलाएँ।
अभ्यास के कार्य
बड़े dataset पर जाने से पहले input बदलें और edge cases की जाँच करें।
- Code चलाने से पहले output का अनुमान लगाएँ।
- खाली और गलत input संभालें।
- Logic को function में रखें और tests जोड़ें।
आम गलतियाँ
वेरिएबल एक-एक करके अपडेट करना
a = b के बाद पुराना a खो जाता है, इसलिए b को गलत वैल्यू मिलती है।
a = b
b = a + b
a, b = b, a + b
यह पाठ पूरा कर लिया?
अपनी प्रगति ट्रैक करने के लिए इसे सीखा हुआ मार्क करें।
चैलेंज से अभ्यास करें
इस पाठ में सीखी बात से एक असली समस्या हल करें। हर चैलेंज ब्राउज़र में चलता है, तुरंत टेस्ट और AI रिव्यू के साथ।
- फिबोनाच्ची संख्या n-वीं फिबोनाच्ची संख्या लौटाएँ। आसान
- सम_even_फिबोनाच्ची_पदों_का_योग उन सम फिबोनाच्ची पदों को जोड़ें जो एक सीमा से अधिक नहीं हैं। आसान