C++ में श्रृंखला का Nवां पद ढूंढें जहां प्रत्येक पद f[i] = f[i-1] - f[i-2]

मान लीजिए हमारे पास f नामक एक श्रृंखला है। f का प्रत्येक पद, इस नियम का पालन करता है f[i] = f[i-1] - f[i-2], हमें इस अनुक्रम का Nवां पद ढूंढना है। f[0] = X और f[1] = Y। यदि X = 2 और Y = 3, और N = 3। परिणाम -2 होगा।

यदि हम इसे ध्यान से देखें, तो अनुक्रम के दोहराने से पहले लगभग छह पद होंगे। इसलिए हम श्रृंखला के पहले 6 पदों को ढूंढेंगे और फिर Nवां पद (N mod 6)वें पद के समान होगा।

उदाहरण

#include 
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