C++ में अधिकतम लंबाई N वाले केवल अंक 3 और 4 से बनी संख्याओं की गिनती

एक संख्या N दी गई है। हमें ऐसी संख्याओं की गिनती ढूंढनी है जिन्हें अंक 3 और 4 का उपयोग करके बनाया जा सकता है। तो यदि N = 6, तो संख्याएं 3, 4, 33, 34, 43, 44 होंगी।

यदि हम ध्यान से देखें तो इस समस्या को हल कर सकते हैं, एक अंक की संख्या के लिए इसमें 2 संख्याएं 3 और 4 हैं, दो अंकों के लिए, इसमें 4 संख्याएं 33, 34, 43, 44 हैं। तो m अंकों की संख्याओं के लिए, इसमें 2ᵐ मान होंगे।

उदाहरण

#include 
#include 
using namespace std;

long long countNumbers(int n) {
    return (long long)(pow(2, n + 1)) - 2;
}

int main() {
    int n = 3;
    cout << "Number of values: " << countNumbers(n);
}

आउटपुट

Number of values: 14