Python while文を使ったフィボナッチ数列の実装コード

Question

前提・実現したいこと

Pythonチュートリアルに出てきたコードが理解できず困っています。
python勉強歴半年の文系初心者プログラマーです。

発生している問題・エラーメッセージ

フィボナッチ数列の概要は理解しているのですが、このコードでどうして実装できているのかがよく分かりません。

該当のソースコード

a, b = 0, 1
while b < 1000:

... print(b, end=',')
... a, b = b, a+b
...
1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,

試したこと

ここに問題に対して試したことを記載してください。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Answer 1

a, b = 0, 1
while b < 1000:
    print(b, end=',')
    a, b = b, a+b

フィボナッチ数列を {x_i} としたとき、変数 a を x_i、変数 b を x_{i + 1} の
値を格納するのに使用しています。

なので、

x_0 = 0, x_1 = 1

1ループ目
x_1 を出力
x_2, x_3 = x_1, x_1 + x_2

2ループ目
x_2 を出力
x_3, x_4 = x_2, x_2 + x_3

3ループ目
x_3 を出力
x_4, x_5 = x_3, x_3 + x_4

以下同様

以上の仕組みで n ループ目で x_n の値が表示されるので、フィボナッチ数列を出力できたことになります。

ちなみにタプルをタプルに代入する場合 (a, b = b, a+b)
a = b してから b = a + b が行われるのではなく、両方同時に行われることに注意してください。

a = 2
b = 1

a, b = b, a + b
print(a, b)  # 1 3

Comments

[SuzuAya]

ご丁寧にありがとうございました！
何となくイメージがつかめました。とても助かりました。

[tiitoi]

不明な点があれば、補足しますのでコメントください。
解決済みであれば、お手数ですが質問は Close してください。