python数列_Python斐波拉契数列

斐波那契数列是一个非常经典的数列，它的定义是：第一项为0，第二项为1，从第三项开始，每一项都是其前两项的和。

在Python中，我们可以通过递归或循环的方式来实现斐波那契数列。下面是两种不同的实现方式：

1. 递归实现

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

2. 循环实现

def fib(n):
    if n <= 1:
        return n
    first = 0
    second = 1
    for i in range(2, n+1):
        third = first + second
        first = second
        second = third
    return second

这两种方式都可以得到斐波那契数列的第n项，但是递归实现的效率较低，当n较大时容易导致栈溢出，而循环实现则可以有效地避免这个问题。