Số hạng thứ N trong chuỗi 1, 11, 55, 239, 991,… trong C ++

Chuỗi đã cho là 1, 11, 55, 239, 991 ...

Nếu bạn quan sát rõ dãy số, bạn sẽ thấy rằng số thứ n là 4 ⁿ -2 ^n-1 .

Thuật toán

• Khởi tạo số N.
• Sử dụng công thức chuỗi để tính số hạng thứ n.
• In kết quả.

Thực hiện

Sau đây là cách thực hiện thuật toán trên trong 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;
}

Đầu ra

Nếu bạn chạy đoạn mã trên, thì bạn sẽ nhận được kết quả sau.

16255