Python求斐波拉契数列

可以使用递归或者循环来求解斐波那契数列，以下是一个用递归的例子：

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

# 测试代码
for i in range(10):
    print(fibonacci(i))

输出结果为：

0
1
1
2
3
5
8
13
21
34

注意，递归的方法可能会因为重复计算而效率比较低，可以使用循环或者动态规划等方法来提高效率。

相关问题

python求斐波那契数列

可以使用递归或循环的方式来求解斐波那契数列。下面分别给出两种方法的代码示例：

1. 递归方式

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

# 输出前10项
for i in range(10):
    print(fibonacci(i), end=" ")

输出结果：

0 1 1 2 3 5 8 13 21 34

2. 循环方式

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

# 输出前10项
for i in range(10):
    print(fibonacci(i), end=" ")

输出结果：

0 1 1 2 3 5 8 13 21 34

其中，递归方式简单易懂，但是对于较大的 n 值会存在重复计算，效率较低；循环方式则可以避免重复计算，效率较高。

Python求斐波那契数列

可以使用递归或循环的方式来求解斐波那契数列，以下是使用循环的方式实现：

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

调用 `fibonacci(n)` 即可求出斐波那契数列的第 n 项。