溫馨提示×

怎么用Python編寫斐波那契

小億
90
2023-11-09 11:34:18
欄目: 編程語言

要編寫一個(gè)Fibonacci序列的Python程序，可以使用遞歸或迭代的方式實(shí)現(xiàn)。以下是使用兩種方法編寫代碼的示例：

  1. 使用遞歸方法：
def fibonacci_recursive(n):
    if n <= 1:
        return n
    else:
        return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)

# 測試代碼
n = int(input("請輸入要生成的Fibonacci序列的長度："))
for i in range(n):
    print(fibonacci_recursive(i))
  1. 使用迭代方法：
def fibonacci_iterative(n):
    fib_sequence = [0, 1]
    if n <= 1:
        return fib_sequence[:n+1]
    else:
        for i in range(2, n+1):
            fib_sequence.append(fib_sequence[i-1] + fib_sequence[i-2])
        return fib_sequence

# 測試代碼
n = int(input("請輸入要生成的Fibonacci序列的長度："))
fib_seq = fibonacci_iterative(n)
print(fib_seq)

無論使用哪種方法，輸入一個(gè)正整數(shù)n，程序會(huì)生成一個(gè)包含n個(gè)Fibonacci數(shù)的序列，并將其打印出來。

0 踩