सी ++ प्रोग्राम पुनरावृत्ति का उपयोग करके फाइबोनैचि संख्या खोजने के लिए

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

उदाहरण

#include <iostream>
using namespace std;
void fib(int num) {
   int x = 0, y = 1, z = 0;
   for (int i = 0; i < num; i++) {
      cout << x << " ";
      z = x + y;
      x = y;
      y = z;
   }
}
int main() {
   int num;
   cout << "Enter the number : ";
   cin >> num;
   cout << "\nThe fibonacci series : " ;
   fib(num);
   return 0;
}

आउटपुट

Enter the number : 10
The fibonacci series : 0 1 1 2 3 5 8 13 21 34

उपरोक्त कार्यक्रम में, वास्तविक कोड फाइबोनैचि श्रृंखला की गणना करने के लिए फ़ंक्शन फ़ाइब () में मौजूद है।

void fib(int num) {
   int x = 0, y = 1, z = 0;
   for (int i = 0; i < num; i++) {
      cout << x << " ";
      z = x + y;
      x = y;
      y = z;
   }
}

मुख्य () फ़ंक्शन में, उपयोगकर्ता द्वारा एक संख्या दर्ज की जाती है। फंक्शन फाइब () को कॉल किया जाता है और फाइबोनैचि सीरीज को इस प्रकार प्रिंट किया जाता है -

cout << "Enter the number : ";
cin >> num;
cout << "\nThe fibonacci series : " ;
fib(num);