python 写斐波那契数列

可以用递归或迭代的方式来实现斐波那契数列。以下是用递归实现的代码：

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

以下是用迭代实现的代码：

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

两种实现方式有各自的优缺点，递归实现简洁明了，但是对于很大的 n 值，递归调用会极大地消耗内存。迭代实现相对较复杂，但能够有效地处理大规模数据。