python斐波那契数列

斐波那契数列是指这样一个数列：0、1、1、2、3、5、8、13、21、34、……，即第 n 个数等于前两个数之和，其中第0项为0，第1项为1。可以用递归或迭代的方式实现，下面是一个使用递归的 Python 代码：

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

这个函数接受一个正整数 n 作为输入，返回斐波那契数列中第 n 个数。如果 n 小于或等于 1，返回 n，否则递归调用 fibonacci(n-1) 和 fibonacci(n-2) 并返回它们的和。

需要注意的是，递归实现的效率比较低，对于大数列可能会出现栈溢出等问题，可以使用迭代的方式实现，下面是一个使用迭代的 Python 代码：

def fibonacci(n):
    if n <= 1:
        return n
    else:
        a, b = 0, 1
        for i in range(2, n+1):
            c = a + b
            a, b = b, c
        return b

这个函数同样接受一个正整数 n 作为输入，返回斐波那契数列中第 n 个数。如果 n 小于或等于 1，返回 n，否则使用循环迭代计算斐波那契数列中第 n 个数。