C++ प्रोग्राम: फाइबोनैचि श्रृंखला (Fibonacci Series) प्रदर्शित करें

परिचय

फाइबोनैचि श्रृंखला में वे संख्याएं होती हैं जिनमें प्रत्येक पद पिछले दो पदों का योग होता है। यह निम्न पूर्णांक अनुक्रम बनाता है -

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377...

फाइबोनैचि संख्याओं को परिभाषित करने वाला पुनरावृत्ति संबंध इस प्रकार है -

F(n) = F(n-1) + F(n-2)
F(0)=0
F(1)=1

डायनामिक प्रोग्रामिंग

उदाहरण

#include <iostream>
using namespace std;

void fib(int n) {
    int f[n];
    int i;
    f[0] = 0;
    f[1] = 1;
    for (i = 2; i < n; i++) {
        f[i] = f[i-1] + f[i-2];
    }
    for (i = 0; i < n; i++) {
        cout << f[i] << " ";
    }
}

int main() {
    int n = 10;
    fib(n);
    getchar();
    return 0;
}

आउटपुट

0 1 1 2 3 5 8 13 21 34

रिकर्सिव प्रोग्रामिंग

उदाहरण

#include <iostream>
using namespace std;

int fib(int n) {
    if (n <= 1)
        return n;
    return fib(n-1) + fib(n-2);
}

int main() {
    int n = 10, i;
    for (i = 0; i < n; i++)
        cout << fib(i) << " ";
    return 0;
}

आउटपुट

0 1 1 2 3 5 8 13 21 34