要編寫一個Fibonacci序列的Python程序,可以使用遞歸或迭代的方式實現。以下是使用兩種方法編寫代碼的示例:
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))
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)
無論使用哪種方法,輸入一個正整數n,程序會生成一個包含n個Fibonacci數的序列,并將其打印出來。