रिकर्सन का उपयोग करके फाइबोनैचि श्रृंखला का एक उदाहरण निम्नलिखिक है।
उदाहरण
#include <iostream> using namespace std; int fib(int x) { if((x==1)||(x==0)) { return(x); }else { return(fib(x-1)+fib(x-2)); } } int main() { int x , i=0; cout << "श्रृंखला के पदों की संख्या दर्ज करें: "; cin >> x; cout << "\nफाइबोनैचि श्रृंखला: "; while(i < x) { cout << " " << fib(i); i++; } return 0; } आउटपुट
श्रृंखला के पदों की संख्या दर्ज करें: 15 फाइबोनैचि श्रृंखला: 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377
उपरोक्त प्रोग्राम में, वास्तविक कोड 'fib' फंक्शन में मौजूद है जैसा कि नीचे दिखाया गया है −
if((x==1)||(x==0)) { return(x); }else { return(fib(x-1)+fib(x-2)); } main() फंक्शन में, उपयोगकर्ता द्वारा पदों की संख्या दर्ज की जाती है और fib() कॉल किया जाता है। फाइबोनैचि श्रृंखला निम्नानुसार प्रिंट की जाती है।
cout << "श्रृंखला के पदों की संख्या दर्ज करें: "; cin >> x; cout << "\nफाइबोनैचि श्रृंखला: "; while(i < x) { cout << " " << fib(i); i++; } 