第49回【Python】フィボナッチ数

2023年5月3日

現在取り組んでいるのは、paiza ラーニング問題集「配列メニュー」になります。

プログラミング入門に最適！初心者でも楽しく学べる動画学習サービス【paizaラーニン

paizaラーニングはプログラミング初心者のための動画学習サービスです。1回3分の分かりやすい動画と演 ...

 https://paiza.jp/works

はじめに

猫とキャンプと野球観戦と AWS が大好きな旦那、LeoSaki です。モフモフしたい。

Python をゼロから勉強してみよう、のコーナー 49 回目です。

今回で配列メニューの最後です。基礎の基礎を続けているので、少し物足りなさはありますが、日々是勉強。手を抜かず、自分の血肉になるようにしっかり理解しながら進めていきたいと思います。

それでは、今日も頑張ってみようと思います。

フィボナッチ数

フィボナッチ数 | レベルアップ問題集 | プログラミング学習サイト【paizaラーニング

問題を解いてスキルアップ！みんなも一緒に解いてみよう！

 https://paiza.jp/works/mondai/array_primer/array_primer__fib...

F_0 = 0
F_1 = 1
F_(n+2) = F_n + F_(n+1) (n は 0 以上)

3

フィボナッチさんが紹介したからフィボナッチ数。漸化式をやる入口のところで習った記憶がある。数学は好きだったので、ここから黄金比のことをやったり、黄金螺旋をやったりした記憶がある。

Python

N = int(input())
F = [0] * N
F[0] = 0
F[1] = 1
for i in range(2, N):
    F[i] = F[i - 2] + F[i - 1]
for f in F:
    print(f)

VBA

N = Cells(1, 1)
Dim F() As Integer
ReDim F(N - 1)
F(0) = 0
F(1) = 1
For i = 2 To N - 1
    F(i) = F(i - 2) + F(i - 1)
Next
For Each v In F
    Debug.Print v
Next

最後に

これで、配列メニューはすべて終わり。長かった。

せっかく配列メニューをやったので、次は、配列活用メニューに挑戦してみようと思います。

paiza の問題集は充実しているのでまだまだ学習は続く。全部をさらりと解けるようになれば、ものすごく力がついているんじゃないかと少し期待しています。そのためにも、きちんと理解して解けるようにならないといけないですねー。

引き続き、よろしくお願いいたします！