Python用递归方法计算斐波那契数列的前20项数

当n为1或2时，斐波那契数列的第n项为1，当n>2时，斐波那契数列的第n项为前两项的和。

以下是Python代码：

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

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

输出结果为：

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765