计算斐波那契数列前20

斐波那契数列是指：1、1、2、3、5、8、13、21、34、55、89、144、233、377、610、987、1597、2584、4181、6765……

其中每一项都是前两项之和。可以使用循环或递归实现。

以下是使用循环实现的代码：

fib = [1, 1]
for i in range(2, 20):
    fib.append(fib[i-1] + fib[i-2])
print(fib)

输出结果为：

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

其中，`fib` 是一个列表，用于存储斐波那契数列的每一项。循环从第三项开始，每次计算当前项的值并将其添加到列表中。最后输出列表即可。

如果使用递归实现，代码如下：

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

fib = [fibonacci(i) for i in range(1, 21)]
print(fib)

输出结果与上面相同：

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

其中，`fibonacci` 函数用于计算斐波那契数列的第 n 项，通过递归调用实现。在主函数中，使用列表推导式生成前 20 项斐波那契数列，并输出即可。