#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

题解思路​:

  1. 递归定义​:定义递归函数 num(n) 来计算数列的第 n 项。
  2. 循环累加​​:使用循环逐步累加数列的前 m 项,直到总和超过 S