फिबोनाची सीरीज़ जनरेट करना

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

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

इस अनुक्रम में, nth टर्म (n-1)वें और (n-2)वें टर्म का योग होता है।

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

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

इनपुट: टर्म नंबर इनपुट के रूप में लें। मान लें यह 10 है
आउटपुट: Enter number of terms: 10
10th Fibonacci Terms: 55

एल्गोरिदम

genFiboSeries(n)

इनपुट: अधिकतम टर्म्स की संख्या
आउटपुट: nth फिबोनाची टर्म

शुरुआत
    fibo नामक ऐरे को आकार n+2 का परिभाषित करें
    fibo[0] := 0
    fibo[1] := 1
    i := 2 से n तक, करें
        fibo[i] := fibo[i-1] + fibo[i-2]
    पूर्ण
    वापस fibo[n]
अंत

उदाहरण (C++ कोड)

#include <iostream>
using namespace std;

int genFibonacci(int n) {
    int fibo[n+2];
    fibo[0] = 0;
    fibo[1] = 1;
    for (int i = 2; i <= n; i++) {
        fibo[i] = fibo[i-1] + fibo[i-2];
    }
    return fibo[n];
}

int main() {
    int n;
    cout << "Enter number of terms: "; cin >> n;
    cout << n << "th Fibonacci Terms: " << genFibonacci(n) << endl;
}

आउटपुट

Enter number of terms: 10
10th Fibonacci Terms: 55