python中斐波那契数

以下是两种Python实现斐波那契数列的方法：

1. 使用递归函数实现斐波那契数列

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

# 输出斐波那契数列的前10个数
for i in range(10):
    print(fibonacci(i))

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

# 输出斐波那契数列的前10个数
for i in range(10):
    print(fibonacci(i))