রিকার্সন ব্যবহার করে ফিবোনাচ্চি সিরিজের একটি উদাহরণ নিচে দেওয়া হল।
উদাহরণ
#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 << "Enter the number of terms of series : ";
cin >> x;
cout << "\nFibonnaci Series : ";
while (i < x) {
cout << " " << fib(i);
i++;
}
return 0;
}
আউটপুট
Enter the number of terms of series : 15 Fibonnaci Series : 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 << "Enter the number of terms of series : "; cin >> x; cout << "\nFibonnaci Series : "; while (i < x) { cout << " " << fib(i); i++; }
