python实现斐波那契数列

斐波那契数列是一个经典的数列，其定义为：第一项为0，第二项为1，从第三项开始，每一项都等于前两项之和。即：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...

下面是Python实现斐波那契数列的代码：

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

这个函数接受一个整数参数n，返回斐波那契数列中第n项的值。如果n为0或1，则直接返回n；否则递归计算前两项之和。

我们可以调用这个函数来输出前10项斐波那契数列：

for i in range(10):
    print(fibonacci(i))

输出结果为：

0
1
1
2
3
5
8
13
21
34

相关问题

用Python实现斐波那契数列

好的，可以用以下代码实现斐波那契数列：

n = int(input("请输入斐波那契数列的项数："))
fibonacci = [0, 1]  # 初始化斐波那契数列前两项
for i in range(2, n):
    fibonacci.append(fibonacci[i-1] + fibonacci[i-2])
print(f"斐波那契数列的前{n}项是：{fibonacci}")

这段代码首先通过 `input()` 函数获取用户输入的斐波那契数列的项数 `n`，然后使用一个列表 `fibonacci` 存储斐波那契数列的前两项。接着使用 `for` 循环从第三项开始计算并添加到 `fibonacci` 列表中，直到计算出前 `n` 项，最后输出斐波那契数列即可。

用python实现斐波那契数列

好的，可以用以下代码实现斐波那契数列：

n = int(input("请输入斐波那契数列的项数："))
fibonacci = [0, 1]  # 初始化斐波那契数列前两项
for i in range(2, n):
    fibonacci.append(fibonacci[i-1] + fibonacci[i-2])
print(f"斐波那契数列的前{n}项是：{fibonacci}")

这段代码首先通过 `input()` 函数获取用户输入的斐波那契数列的项数 `n`，然后使用一个列表 `fibonacci` 存储斐波那契数列的前两项。接着使用 `for` 循环从第三项开始计算并添加到 `fibonacci` 列表中，直到计算出前 `n` 项，最后输出斐波那契数列即可。