Tìm số hạng thứ n của chuỗi 3, 13, 42, 108, 235 ... trong C ++

Trong bài toán này, chúng ta được cho một số n. Nhiệm vụ của chúng ta là tìm số hạng thứ n của chuỗi 3, 13, 42, 108, 235 ...

Hãy lấy một ví dụ để hiểu vấn đề,

Input : 5
Output : 235

Phương pháp tiếp cận giải pháp

Dãy số có thể được biểu diễn dưới dạng tổng các lập phương của n số tự nhiên đầu tiên. Công thức cho điều đó là (n ^* (n + 1) / 2) 2. Ngoài ra, nếu chúng ta thêm 2 ^* với nó, chúng tôi sẽ nhận được chuỗi yêu cầu.

Công thức tổng của chuỗi là (n ^* (n + 1) / 2) ² +2 ^* n.

Đối với n =5 tổng của công thức là

(5 * (5 + 1) / 2)) ^ 2 + 2 * 5

=(5 * 6/2) ^ 2 + 10

=(15) ^ 2 + 10

=225 + 10

=235

Ví dụ

Chương trình minh họa hoạt động của giải pháp của chúng tôi

#include <iostream>
using namespace std;
int findNthTerm(int N)
{
   return ((N * (N + 1) / 2)*(N * (N + 1) / 2) ) + 2 * N;
}
int main()
{
   int N = 5;
   cout<<"The Nth term fo the series n is "<<findNthTerm(N);
   return 0;
}

Đầu ra

The Nth term fo the series n is 235