使用python写斐波那契数列

以下是使用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

这个代码使用递归的方式计算斐波那契数列，虽然简单易懂，但是时间复杂度较高，当n比较大时，计算时间会非常长。

相关问题

python写斐波那契数列

我可以帮你写一个函数来计算斐波那契数列：

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

python 写斐波那契数列

可以用递归或迭代的方式来实现斐波那契数列。以下是用递归实现的代码：

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

以下是用迭代实现的代码：

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

两种实现方式有各自的优缺点，递归实现简洁明了，但是对于很大的 n 值，递归调用会极大地消耗内存。迭代实现相对较复杂，但能够有效地处理大规模数据。