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

这个数列的规律是：前三项都是1，从第四项开始，每一项都等于前三项的和。因此可以使用递归方法来求解。代码如下：

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

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

输出结果为：

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