python用递归方法求数列“1，1，1，3，5，9，17，31……”的前20项。

可以使用递归方法来求这个数列的前20项，代码如下：

def func(n):
    if n == 1 or n == 2 or n == 3:
        return 1
    else:
        return func(n - 1) + func(n - 2) + func(n - 3)

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

输出结果为：`1 1 1 3 5 9 17 31 57 105 193 355 653 1201 2209 4063 7473 13775 25321 46649`