パイソンでフィボナッチ数列を出力するには？

フィボナッチ数列を出力するには、反復処理か再帰処理の方法で実現することができます。以下に2つの実装方法を紹介します。

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個のフィボナッチ数を列として出力できる。