python斐波那契数列兔子

斐波那契数列是指：0、1、1、2、3、5、8、13、21、34、……，即第 n 个数等于前两个数之和。在 Python 中，可以使用递归或循环来实现斐波那契数列。

递归实现：

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

循环实现：

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