#2221. 递增数列的累加和
递增数列的累加和
递增数列的累加和
题目描述:
定义一个递增数列:A(n) = A(n-1) + 2*(n-1)
其中,A(1) = 1。
请计算出这个数列的前 m 项的累加和,直到总和超过 S。
输入格式:
- 第一行输入一个整数
m(1 ≤ m ≤ 1000),表示需要计算前m项。 - 第二行输入一个整数
S(1 ≤ S ≤ 10000),表示累加和的阈值。
输出格式:
- 输出总和,直到超过
S。
输入
5
50
输出
55
题解思路:
- 递归定义:定义递归函数
num(n)来计算数列的第n项。 - 循环累加:使用循环逐步累加数列的前
m项,直到总和超过S。