python表示斐波那契数列

斐波那契数列是一个由 0 和 1 开始的数字序列，后面的每一项都是前面两项数字的和。在 Python 中，可以使用循环或递归的方式来生成斐波那契数列。下面是两种实现方式的示例代码：

1. 使用循环实现斐波那契数列

def fibonacci(n):
    a, b = 0, 1
    for i in range(n):
        a, b = b, a + b
    return a

这段代码使用了循环来计算斐波那契数列的第 n 项，变量 a 和 b 分别表示前两个数字，每次循环都将它们的值更新为后面两个数字，直到计算到第 n 项为止。

2. 使用递归实现斐波那契数列

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

这段代码使用了递归来计算斐波那契数列的第 n 项，如果 n 小于等于 1，则直接返回 n，否则将问题拆分成计算第 n-1 项和第 n-2 项两个子问题，最后将它们的值相加即可得到第 n 项的值。需要注意的是，由于递归的方式会重复计算一些子问题，所以当 n 很大时，会存在性能问题。