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

फाइबोनैचि अनुक्रम इस प्रकार है,

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,……

इस क्रम में, nवाँ पद (n-1)वें और (n-2)वें पदों का योग है।

उत्पन्न करने के लिए हम पुनरावर्ती दृष्टिकोण का उपयोग कर सकते हैं, लेकिन गतिशील प्रोग्रामिंग में, प्रक्रिया सरल है। यह सभी फाइबोनैचि संख्याओं को एक तालिका में संग्रहीत कर सकता है, उस तालिका का उपयोग करके यह इस क्रम में अगले शब्दों को आसानी से उत्पन्न कर सकता है।

इनपुट और आउटपुट

इनपुट:शब्द संख्या को इनपुट के रूप में लें। मान लें कि यह 10 आउटपुट है:शब्दों की संख्या दर्ज करें:1010वीं फिबिनाची शर्तें:55

एल्गोरिदम

genFiboSeries(n)

इनपुट: शब्दों की अधिकतम संख्या।

आउटपुट - नौवां फिबोनाची शब्द।

<पूर्व> आकार n+2 Fibo[0] :=0 fibo[1] :=1 के लिए i :=2 to n, do fibo[i] :=fibo[i-1] + Fibo के लिए परिभाषित ऐरे को परिभाषित करना शुरू करें [i-2] किया गया रिटर्न Fibo[n]End

उदाहरण

#शामिल करेंनेमस्पेस का उपयोग करना std;int genFibonacci(int n) { int fibo[n+2]; // फाइबोनैचि मूल्यों को संग्रहीत करने के लिए सरणी // श्रृंखला की 0 वीं और पहली संख्या 0 और 1 फाइबो [0] =0 है; फिबो [1] =1; के लिए (int i =2; i <=n; i++) {फिबो[i] =Fibo[i-1] + Fibo[i-2]; // पिछले दो शब्दों का उपयोग करके ith टर्म जेनरेट करें} रिटर्न फाइबो [एन];} इंट मेन () {इंट एन; cout <<"शब्दों की संख्या दर्ज करें:"; सिनेमा>> एन; cout < आउटपुट
 शर्तों की संख्या दर्ज करें:1010वीं फिबोनाची शर्तें:55