在 C++ 中找出数列 3, 13, 42, 108, 235... 的第 n 项

在这个问题中，给定一个数字 n。我们的任务是找出数列 3, 13, 42, 108, 235... 的第 n 项

我们以一个例子来理解这个问题：

Input : 5
Output : 235

解决方案方法

该数列可以表示为前 n 个自然数的立方和。其公式为 (n^*(n+1)/2)2。此外，如果在其基础上加 2^*，即可得到所需数列。

该数列的求和公式为 (n^*(n+1)/2)²+2^*n。

对于 n = 5，根据公式求和为

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

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

= (15) ^ 2 + 10

= 225 + 10

= 235

示例

程序，展示我们解决方案的工作原理

#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;
}

输出

The Nth term fo the series n is 235

sudhir sharma

更新时间：2022-02-01

138 次查看

开启您的 职业生涯

完成课程后获得认证

开始