python计算fibonacci数列

以下是 Python 代码实现 Fibonacci 数列：

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

使用方法：

print(fibonacci(10))

输出结果：

55

相关问题

python计算斐波那契数列

斐波那契数列是一个以递归的方法定义的数列，每一项等于前面两项的和。在Python中，有多种方法可以计算斐波那契数列。其中一种常见的方法如下所示：

def fib(n):
    if n <= 0:
        return []
    elif n == 1:
        return [1]
    elif n == 2:
        return [1, 1]
    else:
        fibs = [1, 1]
        for i in range(2, n):
            fibs.append(fibs[-1] + fibs[-2])
        return fibs

print(fib(10))

这个方法使用了循环来计算斐波那契数列的前n项。在每一次循环中，我们将前两项的和添加到数列中。最后，我们返回计算得到的斐波那契数列。

Python计算斐波那契数列前20项

可以使用递归或循环来计算斐波那契数列。以下是使用循环的示例代码：

fibonacci = [0, 1]
for i in range(2, 20):
    fibonacci.append(fibonacci[i-1] + fibonacci[i-2])
print(fibonacci)

输出：

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181]

该代码创建一个列表来存储斐波那契数列，然后使用循环来计算并添加列表中的每个项。注意，斐波那契数列的前两项是0和1。