परिचय
यह लेख एक 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 के लिए, पुनरावृत्त दृष्टिकोण पुनरावर्ती दृष्टिकोण की तुलना में अधिक कुशल है।