python

怎么用python编写斐波那契数列

小亿
85
2024-04-23 17:59:45
栏目: 编程语言

可以使用递归或循环的方式来编写斐波那契数列的程序,以下是两种方式的示例代码:

  1. 使用递归方式:
def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

n = 10
for i in range(n):
    print(fibonacci(i))
  1. 使用循环方式:
def fibonacci(n):
    fib = [0, 1]
    for i in range(2, n):
        fib.append(fib[i-1] + fib[i-2])
    return fib

n = 10
result = fibonacci(n)
for i in result:
    print(i)

以上代码分别使用递归和循环方式生成斐波那契数列,你可以根据自己的需求选择其中一种方式来实现。

0
看了该问题的人还看了