Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> JavaScript

JavaScript में फाइबोनैचि श्रृंखला का Nवां तत्व प्राप्त करना

परिचय

यह लेख एक JavaScript फ़ंक्शन प्रस्तुत करता है जो एक संख्या n लेता है और फाइबोनैचि श्रृंखला का nवां तत्व लौटाता है। फाइबोनैचि श्रृंखला में प्रत्येक संख्या पिछली दो संख्याओं का योग होती है (आमतौर पर 1, 1 से शुरू)।

उदाहरण

fibonacci(10) // 55 लौटाता है
fibonacci(3)  // 2 लौटाता है
fibonacci(6)  // 8 लौटाता है
fibonacci(2)  // 1 लौटाता है

कार्यान्वयन

नीचे दिया गया कोड एक सरणी का उपयोग करके श्रृंखला को पुनरावृत्त रूप से बनाता है:

const fibonacci = (num = 1) => { 
  const series = [1, 1]; 
  for (let i = 2; i < num; i++) { 
    const a = series[i - 1]; 
    const b = series[i - 2]; 
    series.push(a + b); 
  } 
  return series[num - 1]; 
}; 

console.log(fibonacci(10)); // 55
console.log(fibonacci(6));  // 8
console.log(fibonacci(3));  // 2
console.log(fibonacci(2));  // 1

आउटपुट

55 8 2 1

व्याख्या

  • series सरणी पहले दो तत्वों [1, 1] से प्रारंभ होती है।
  • लूप सूचकांक 2 से num - 1 तक चलता है, प्रत्येक चरण में पिछले दो तत्वों का योग जोड़ता है।
  • अंत में, series[num - 1] (शून्य-आधारित सूचकांक) वांछित तत्व लौटाता है।

नोट: यह कार्यान्वयन 1-आधारित अनुक्रमण मानता है (अर्थात पहला तत्व 1 है)। बड़े n के लिए, पुनरावृत्त दृष्टिकोण पुनरावर्ती दृष्टिकोण की तुलना में अधिक कुशल है।

  1. - JavaScript में एरे में दिए गए पोजीशन पर एलिमेंट जोड़ना

    कभी-कभी आपको एरे में दिए गए पोजीशन पर एक एलिमेंट जोड़ने की आवश्यकता होती है। JavaScript इसका सीधा समर्थन नहीं करता। इसलिए हमें एक फ़ंक्शन बनाना होगा ताकि हम ऐसा कर सकें। हम इसे Array प्रोटोटाइप में जोड़ सकते हैं ताकि हम इसे सीधे ऑब्जेक्ट पर उपयोग कर सकें। उदाहरण Array.prototype.insert = function(da

  1. - जावास्क्रिप्ट में फाइबोनैचि अनुक्रम

    फाइबोनैचि संख्याएं वे संख्याएं हैं जिनमें पहली दो के बाद श्रृंखला में प्रत्येक संख्या पहले दो की योग होती है। श्रृंखला 1, 1 से शुरू होती है। उदाहरण: 1, 1, 2, 3, 5, 8, 13, 21, 34, … हम nth उत्पन्न करने के लिए एक प्रोग्राम लिख सकते हैं: function fibNaive(n) { if (n <= 1) return n; return fibN

  1. JavaScript - स्पैन एलिमेंट का टेक्स्ट कैसे प्राप्त करें? JavaScript - स्पैन एलिमेंट का टेक्स्ट कैसे प्राप्त करें?

    JavaScript में स्पैन एलिमेंट का टेक्स्ट प्राप्त करने के लिए, निम्न कोड का उपयोग करें: उदाहरण <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" />