【備忘録】フィボナッチ数列（a, b = b, a + bの表現）

an+2 = an+1 + an（フィボナッチ数列）
の漸化式がこんなにシンプルに書けるんですね

『a, b = 0, 1』　にあたる部分は a0 = 0 と a1 = 1 にあたる初期値
『a, b = b, a + b』　にあたる部分は、左辺は”更新前”で＋１して
a1, a2 = a1, a0 + a1　だけど a2 = a0 + a1 ではダメ（b = a + bだけではaが更新されない）

#フィボナッチ数列（a, b = b, a + bの表現）
def fibonacci(n):
    a, b = 0, 1
    while a <= n:
        print(a, end =' ')
        a, b = b, a + b
fibonacci(100)#0 1 1 2 3 5 8 13 21 34 55 89