Linux 拨号vps windows公众号手机端

python怎么输出斐波那契数列

lewis 8年前 (2017-12-08) 阅读数 13 #程序编程
文章标签 python

要输出斐波那契数列,可以使用迭代或递归的方法来实现。以下是两种实现方式:

  1. 使用迭代方式:
def fibonacci(n):
    # 初始的斐波那契数列的前两个数
    a, b = 0, 1
    
    # 循环计算斐波那契数列
    for _ in range(n):
        print(a)
        a, b = b, a + b

# 输入要输出斐波那契数列的个数
n = int(input("请输入要输出斐波那契数列的个数:"))
fibonacci(n)
  1. 使用递归方式:
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个斐波那契数列的数。

版权声明

本文仅代表作者观点,不代表米安网络立场。

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

热门