📜  将斐波诺契数放入 python 中的列表中(1)

📅  最后修改于: 2023-12-03 14:53:53.126000             🧑  作者: Mango

将斐波那契数放入 Python 中的列表中

斐波那契数是指在数列中,每一项都等于前两项的和,例如:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...

在 Python 中,我们可以用以下两种方法来生成斐波那契数列:

方法一:使用循环

使用循环可以很容易得到斐波那契数列,代码如下:

# 定义斐波那契数列的前两项
a, b = 0, 1

# 生成斐波那契数列的列表
fibonacci_list = []

while a < 100:
    fibonacci_list.append(a)
    a, b = b, a+b

解析:

  1. 首先定义斐波那契数列的前两项,这里将第一项定义为 0,第二项定义为 1。
  2. 创建一个空列表 fibonacci_list,用于存储生成的斐波那契数列。
  3. 使用 while 循环来迭代生成斐波那契数列,当斐波那契数列的项数还没有达到指定数量时,继续迭代。
  4. 在每次迭代中,将当前的斐波那契数添加到列表 fibonacci_list 中,并更新前两项的值。
  5. 循环结束后,我们得到了一个包含斐波那契数列的列表 fibonacci_list
方法二:使用递归

使用递归可以让代码更加简洁,但是在递归较深时会导致效率较低,以下是使用递归实现斐波那契数列的代码:

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

# 生成斐波那契数列的列表
fibonacci_list = [fibonacci(i) for i in range(10)]

解析:

  1. 首先定义一个递归函数 fibonacci(n),接收一个整数 n 作为参数。
  2. 在函数中,首先判断如果 n 小于等于 1,则直接返回 n。
  3. 如果 n 大于 1,则通过递归调用 fibonacci(n-1)fibonacci(n-2) 来计算当前项的值。
  4. 创建一个列表推导式,在其中调用函数 fibonacci(i) 来生成斐波那契数列的列表 fibonacci_list

无论是使用循环还是递归,我们最终都可以得到一个包含斐波那契数列的列表。在实际应用中,我们可以根据需要来选择不同的方法。