使用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计算斐波那契数列

你可以使用下面的Python代码来计算斐波那契数列：def Fibonacci(n):
if n<0:
print("Incorrect input")
elif n==1:
return 0
elif n==2:
return 1
else:
return Fibonacci(n-1)+Fibonacci(n-2) print(Fibonacci(9))

使用python实现斐波那契数列

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

使用递归实现：

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

使用循环实现：

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

使用生成器实现：

def fib():
    a, b = 0, 1
    while True:
        yield a
        a, b = b, a + b

以上三种方法都可以实现斐波那契数列，但是当 n 很大时，递归方式的效率会很低，因为会重复计算很多次。循环和生成器方式则可以避免这个问题。