2.编写程序，利用递归，求斐波那契数列，并计算前n项斐波那契数列的和，使用n=30和n=100进行验证。

斐波那契数列是一个经典的数列，其中每个数字是前两个数字之和，通常以0和1开始（F(0) = 0, F(1) = 1）。递归是一种解决问题的方式，它通过将大问题分解成更小的相同问题来解决。下面是使用Python编写的一个递归函数，用于计算斐波那契数列的第n项以及前n项和：

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)

def fibonacci_sum(n):
    fib_sequence = [fibonacci(i) for i in range(n+1)]
    return sum(fib_sequence)

# 验证 n=30 和 n=100 的结果
result_30 = fibonacci_sum(30)
result_100 = fibonacci_sum(100)

print(f"斐波那契数列前30项和: {result_30}")
print(f"斐波那契数列前100项和: {result_100}")