计算斐波那契数列前20和

斐波那契数列是指：0、1、1、2、3、5、8、13、21、34、……，从第三项开始，每一项都等于前两项之和。

可以使用循环或递归来计算斐波那契数列。

以下是使用循环计算斐波那契数列前20项的代码示例：

a, b = 0, 1
for i in range(20):
    print(a, end=' ')
    a, b = b, a + b

输出：

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

以下是使用递归计算斐波那契数列的代码示例：

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

for i in range(20):
    print(fibonacci(i), end=' ')

输出：

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

相关问题

Python计算斐波那契数列前20和

斐波那契数列是一个经典的递归数列，前两项为0和1，之后每一项都是前两项之和。Python代码如下：

# 计算斐波那契数列前20项
n = 20
fibonacci = [0, 1]
for i in range(2, n):
    fibonacci.append(fibonacci[i-1] + fibonacci[i-2])
print(fibonacci)

输出结果为：

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

计算斐波那契数列前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 项斐波那契数列，并输出即可。