[問題] フィボナッチ数列

「フィボナッチ数列を100桁目まで返す関数を実装しよう」

フィボナッチ数列とは[長谷川, 2022]

フィボナッチ数列を列挙する関数を作りましょう。

fib_list = [1,1]

が最初に与えられます。これを元にしてどんどんfib_listにフォボナッチ数列を作成して、len(fib_list)==100になるまでそれを繰り返してください。

fib_list = [1,1]

def fibo(n):
    ...

print(fibo(10))

None

実装例

答えを見る前に自分で実装してみよう

Show code cell source Hide code cell source

def fibo(n):
    if n < 3:
        return [1,1]
    fibo_list = [1,1]
    for i in range(2, n-1):
        fibo_i = fibo_list[i-1] + fibo_list[i-2]
        fibo_list.append(fibo_i)
    return fibo_list
        
print(fibo(10))

Show code cell output Hide code cell output

[1, 1, 2, 3, 5, 8, 13, 21, 34]

参考文献

Web

論文・雑誌等

[22]

能三 長谷川. 窮理の部屋191 フィボナッチ数列. In 大阪市立科学館, editor, 月刊うちゅう, volume 39 of 5, pages 12. 大阪市立科学館, August 2022.