C++에서 숫자 3과 4만 사용하고 길이가 최대 N인 숫자의 개수 찾기

숫자 N이 주어지면 숫자 3과 4를 사용하여 만들 수 있는 숫자의 개수를 찾아야 합니다. 따라서 N =6이면 숫자는 3, 4, 33, 34, 43, 44가 됩니다.

자세히 살펴보면 이 문제를 해결할 수 있습니다. 한 자리 숫자의 경우 2개의 숫자 3과 4가 있고 숫자 2의 경우 4개의 숫자 33, 34, 43, 44가 있습니다. 따라서 m개의 숫자의 경우 2m 값을 갖습니다.

예시

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