溫馨提示×

怎么用python編寫斐波那契數(shù)列

小億
85
2024-04-23 17:59:45
欄目: 編程語言

可以使用遞歸或循環(huán)的方式來編寫斐波那契數(shù)列的程序，以下是兩種方式的示例代碼：

  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. 使用循環(huán)方式：
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)

以上代碼分別使用遞歸和循環(huán)方式生成斐波那契數(shù)列，你可以根據(jù)自己的需求選擇其中一種方式來實(shí)現(xiàn)。

0 踩