要输出斐波那契数列,可以使用迭代或递归的方法来实现。以下是两种实现方式:
- 使用迭代方式:
def fibonacci(n):
# 初始的斐波那契数列的前两个数
a, b = 0, 1
# 循环计算斐波那契数列
for _ in range(n):
print(a)
a, b = b, a + b
# 输入要输出斐波那契数列的个数
n = int(input("请输入要输出斐波那契数列的个数:"))
fibonacci(n)
- 使用递归方式:
def fibonacci(n):
if n <= 0:
return []
elif n == 1:
return [0]
elif n == 2:
return [0, 1]
else:
fib = fibonacci(n - 1)
fib.append(fib[-1] + fib[-2])
return fib
# 输入要输出斐波那契数列的个数
n = int(input("请输入要输出斐波那契数列的个数:"))
fib = fibonacci(n)
for num in fib:
print(num)
无论使用迭代还是递归方式,都能输出前n个斐波那契数列的数。
网友留言: