C++ में न्यूमैन-शैंक्स-विलियम्स अभाज्य संख्या

न्यूमैन-शैंक्स-विलियम्स अभाज्य संख्या अनुक्रम निम्न है:

1, 1, 3, 7, 17, 41...

यदि हम अनुक्रम आइटम को सामान्यीकृत करते हैं, तो हमें मिलता है

a0=1 a1=1 an=2*a(n-1)+a(n-2)

एल्गोरिदम

• संख्या n आरंभ करें।
• अनुक्रम की पहली संख्याएं 1 और 1 आरंभ करें।
• एक लूप लिखें जो n तक पुनरावृति करता है।
• पिछली संख्याओं का उपयोग करके अगली संख्या की गणना करें।
• पिछली दो संख्याओं को अपडेट करें।
• अंतिम संख्या वापस करें।

कार्यान्वयन

निम्नलिखित C++ में उपरोक्त एल्गोरिदम का कार्यान्वयन है:

#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; 
    return 0; 
}

आउटपुट

यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्नलिखित परिणाम मिलेगा।

17