ধরুন আমাদের f নামক একটি সিরিজ আছে। f এর প্রতিটি পদ, এই নিয়মটি অনুসরণ করে f[i] =f[i – 1] – f[i – 2], আমাদের এই ক্রমটির Nth শব্দটি খুঁজে বের করতে হবে। f[0] =X এবং f[1] =Y। যদি X =2 এবং Y =3, এবং N =3। ফলাফল হবে -2।
যদি আমরা এটিকে ঘনিষ্ঠভাবে দেখি, ক্রমটি পুনরাবৃত্তি শুরু করার আগে প্রায় ছয়টি পদ থাকবে। তাই আমরা সিরিজের প্রথম 6টি পদ খুঁজে পাব এবং তারপর Nth টার্মটি (N mod 6)th term এর মতই হবে।
উদাহরণ
#include< iostream>
using namespace std;
int searchNthTerm(int x, int y, int n) {
int terms[6];
terms[0] = x;
terms[1] = y;
for (int i = 2; i < = 5; i++)
terms[i] = terms[i - 1] - terms[i - 2];
return terms[n % 6];
}
int main() {
int x = 2, y = 3, n = 3;
cout << "Term at index " < < n << " is: "<< searchNthTerm(x, y, n);
} আউটপুট
Term at index 3 is: -2
