python写斐波那契数列

以下是使用 Python 编写斐波那契数列的代码：

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

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

这段代码中，我们定义了一个名为 `fibonacci` 的函数，用于计算斐波那契数列中第 n 项的值。如果 n 等于 0 或 1，直接返回对应的值；否则，递归调用 `fibonacci` 函数计算前两项的和。

最后，我们使用 `for` 循环输出斐波那契数列的前 10 项。

相关问题

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 值，递归调用会极大地消耗内存。迭代实现相对较复杂，但能够有效地处理大规模数据。

使用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比较大时，计算时间会非常长。