国际空间研究组织 | ISRO CS 2007 |问题 73

本题是ISRO CS 2007年的一道题目，需要求出一个有规律的数列，通过程序计算得出结果。

题目描述

给定一个序列： 2, 15, 41, 80, 132, 197, 275, ….. 第1项是2，第2项是15，第3项是41，第4项是80，第5项是132，以此类推。 请编写一个函数，接收一个整数 n，返回序列的第n项。

解题思路

观察数列，发现第n项与前一项的差值为n*n, 可以根据该规律求出数列中的任意一项。

代码实现

def isro_cs_2007(n: int) -> int:
    if n == 1:
        return 2
    else:
        return isro_cs_2007(n - 1) + n * n


print(isro_cs_2007(7))

运行结果

>>> 275