用python输出斐波那契数列
可以使用递归或迭代的方式来输出斐波那契数列。
- 使用递归方式:
def fibonacci_recursive(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fib = fibonacci_recursive(n - 1)
fib.append(fib[-1] + fib[-2])
return fib
n = int(input("请输入斐波那契数列的长度:"))
fibonacci_sequence = fibonacci_recursive(n)
print(fibonacci_sequence)
- 使用迭代方式:
def fibonacci_iterative(n):
fib = [0, 1]
if n <= 2:
return fib[:n]
else:
for i in range(2, n):
fib.append(fib[-1] + fib[-2])
return fib
n = int(input("请输入斐波那契数列的长度:"))
fibonacci_sequence = fibonacci_iterative(n)
print(fibonacci_sequence)
这两种方式都可以输出指定长度的斐波那契数列
原文地址: https://www.cveoy.top/t/topic/hAjs 著作权归作者所有。请勿转载和采集!