要输出斐波那契数列,可以使用迭代或递归的方法来实现。以下是两种实现方式:
- 使用迭代方式:
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个斐波那契数列的数。