Pythonでフィボナッチを書く際のやり方

再帰または反復的な方法でFibonacci数列のPythonプログラムを書く必要があります。以下に示す方法を使用してコードを作成する例を次に示します。

1. 再帰的な方法を使うと：

def fibonacci_recursive(n):
    if n <= 1:
        return n
    else:
        return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)

# 测试代码
n = int(input("请输入要生成的Fibonacci序列的长度："))
for i in range(n):
    print(fibonacci_recursive(i))

1. 反復的に行う方法で

def fibonacci_iterative(n):
    fib_sequence = [0, 1]
    if n <= 1:
        return fib_sequence[:n+1]
    else:
        for i in range(2, n+1):
            fib_sequence.append(fib_sequence[i-1] + fib_sequence[i-2])
        return fib_sequence

# 测试代码
n = int(input("请输入要生成的Fibonacci序列的长度："))
fib_seq = fibonacci_iterative(n)
print(fib_seq)

どのような方法を用いたとしても、正の整数nを入力すると、プログラムはn個のフィボナッチ数の数列を生成して出力します。