मान लीजिए कि हमारे पास f नाम की एक श्रंखला है। f का प्रत्येक पद, इस नियम का अनुसरण करता है f[i] =f[i - 1] - f[i - 2], हमें इस अनुक्रम का वां पद ज्ञात करना है। f[0] =X और f[1] =Y. यदि X =2 और Y =3, और N =3। परिणाम -2 होगा।
यदि हम इसे करीब से देखें, तो अनुक्रम को दोहराने से पहले लगभग छह शब्द होंगे। तो हम श्रृंखला के पहले 6 पद पाएंगे और फिर वां पद (N mod 6)वें पद के समान होगा।
उदाहरण
#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