p ython求斐波那契数列

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

可以使用递归或循环的方式求解斐波那契数列。

递归实现：

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

循环实现：

def fib(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

两种方式的时间复杂度都是O(n)，但是递归方式的空间复杂度较高，可能会导致栈溢出。建议使用循环方式实现斐波那契数列。