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写斐波那契数列

斐波那契数列是一个经典的数学问题，定义为前两项为1，后续项为前两项之和。可以用递归或迭代方式实现，下面是两种方式的代码：

递归实现：

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

迭代实现：

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

以上两种方式都可以计算出斐波那契数列的第n项，不过递归方式的时间复杂度比较高，在计算较大的数列时容易出现效率问题。