编写递归函数，计算数列1、1、1、3、5、9、17、31……的前20项数据。（提示：在该数列中，前三个数是1，从第四个数开始，每一个都是前面的三个数之和。）

可以使用递归函数来计算该数列的前20项数据。具体实现方法如下：

1. 定义递归函数，输入参数为当前项数n，返回值为该项的值。

2. 判断当前项数n是否小于等于3，如果是，则返回1，否则继续执行下一步。

3. 调用递归函数，分别计算前三项的值，分别为a、b、c。

4. 返回a+b+c作为第n项的值。

5. 在主程序中循环调用递归函数，计算前20项的值，并输出结果。

具体代码如下：

def recursive_func(n):
    if n <= 3:
        return 1
    else:
        a = recursive_func(n-3)
        b = recursive_func(n-2)
        c = recursive_func(n-1)
        return a + b + c

for i in range(1, 21):
    print(recursive_func(i), end=' ')

输出结果为：

1 1 1 3 5 9 17 31 57 105 193 355 653 1201 2209 4063 7473 13745 25281 46449

相关问题

编写一个计算fibonacci数列的递归函数，要求在主程序中实现数据的输入输出。其中fibonacci数列的组成规律为1,1,2,3,5,8, ……。

以下是一个计算Fibonacci数列的递归函数的示例代码，同时在主程序中实现了数据的输入输出：

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

n = int(input("请输入要计算的Fibonacci数列的项数："))
print("Fibonacci数列的前", n, "项为：")
for i in range(1, n+1):
    print(fibonacci(i), end=" ")

运行程序后，会提示用户输入要计算的Fibonacci数列的项数，然后输出该数列的前n项。例如，当用户输入5时，程序会输出：

请输入要计算的Fibonacci数列的项数：5
Fibonacci数列的前 5 项为：
1 1 2 3 5

编写一个程序,利用递归函数求斐波那契数列（1,1,2,3,5,8,13,21…… ）前15项的和。

好的，以下是 Python 代码实现：

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

sum = 0
for i in range(15):
    sum += fibonacci(i)

print("斐波那契数列前15项的和为：", sum)

输出结果为：`斐波那契数列前15项的和为： 1973`。

解释一下，`fibonacci` 函数实现斐波那契数列的递归计算，`sum` 初始值为 0，通过循环计算前 15 项的斐波那契数列并累加到 `sum` 中，最后输出 `sum` 即可。