README

题目

本题为 GATE-CS-2016（套装2）第 60 题。具体题目如下：

解题思路

题目要求我们计算一个数列的和，其中数列的第一项为 1，第二项为 7，之后的每一项均为前一项与第二项之和。

我们可以使用递归来求解这个问题。具体地，设 $a_n$ 表示数列的第 $n$ 项，则有：

$$ a_n = \begin{cases} 1 & n = 1 \ 7 & n = 2 \ a_{n-1} + a_{n-2} & n > 2 \end{cases} $$

我们可以将这个递归式翻译成对应的递归函数 f(n)，然后在函数中不断调用自身即可。由于递归式中的边界条件已经被明确给出，因此我们可以在函数体中对这两个条件分别处理。

最后，我们计算出数列的前 $n$ 项之和即可。

代码片段

以下是 Python 代码片段，实现了上述的递归函数和求和函数：

def f(n):
    if n == 1:
        return 1
    elif n == 2:
        return 7
    else:
        return f(n-1) + f(n-2)

def sum_of_sequence(n):
    return sum(f(i) for i in range(1, n+1))

请注意，由于递归函数的效率较低，上述代码中的求和函数并不适用于大量数据的计算。如果要处理大量数据，应当使用更高效的算法。