সি++-এ নিউম্যান-শ্যাঙ্কস-উইলিয়ামস প্রাইম (NSW Prime) বের করা

NSW প্রাইম সিরিজ: ১, ১, ৩, ৭, ১৭, ৪১, ৯৯, ...

রিকারেন্স: a₀ = 1, a₁ = 1, aₙ = 2*aₙ₋₁ + aₙ₋₂

উদাহরণ

ইনপুট: n = 5 → আউটপুট: 17

অ্যালগরিদম

• n ইনিশিয়ালাইজ করুন।
• a = 1, b = 1 রাখুন।
• ৩ থেকে n পর্যন্ত লুপ: c = 2*b + a; a = b; b = c;
• b ফেরত দিন।

সি++ ইমপ্লিমেন্টেশন

#include <bits/stdc++.h>
using namespace std;

int getNthTerm(int n) {
    if (n == 0 || n == 1) return 1;
    int a = 1, b = 1;
    for (int i = 3; i <= n; ++i) {
        int c = 2 * b + a;
        a = b;
        b = c;
    }
    return b;
}

int main() {
    int n = 5;
    cout << getNthTerm(n) << endl; // 17
    return 0;
}

আউটপুট

17