用递归方法求数列“1,1,1,3,5,9,17,31，...”的前20项，要求一行输出5个数。

代码如下：

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

for i in range(1, 21):
    print(f(i), end=" ")
    if i % 5 == 0:
        print()

输出结果为：

1 1 1 3 5 
9 17 31 57 105 
193 355 653 1201 2209 
4063 7441 13633 24965 45761