📜  在系列1,6,18,40,75,…中找到Nth项。(1)

📅  最后修改于: 2023-12-03 15:08:04.524000             🧑  作者: Mango

找到系列数列中的第N项

数列:1,6,18,40,75...

算法思路

根据数列的规律,我们可以推出数列的递推公式:

a(1) = 1

a(n) = a(n-1) + 5n-6

代码实现

我们可以使用Python来实现上述递推公式:

def find_series_nth(n):
    if n == 1:
        return 1
    else:
        return find_series_nth(n-1) + 5*n - 6

# 示例输入
print(find_series_nth(6)) # 输出结果为75
时间复杂度

该算法的时间复杂度为O(n),因为它需要递归地调用自身n-1次。当n变得非常大时,可能会出现栈溢出的情况。