주어진 시리즈는 1, 11, 55, 239, 991...
계열을 명확하게 관찰하면 n번째 숫자가 4 n 임을 알 수 있습니다. -2 n-1 .
알고리즘
- 숫자 N을 초기화합니다.
- 계열 공식을 사용하여 n번째 항을 계산합니다.
- 결과를 인쇄합니다.
구현
다음은 위의 알고리즘을 C++로 구현한 것입니다.
#include <bits/stdc++.h>
using namespace std;
int getNthTerm(int n) {
int num = pow(4, n) - pow(2, n) - 1;
return num;
}
int main() {
int n = 7;
cout << getNthTerm(n) << endl;
return 0;
} 출력
위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.
16255