>>706
数学的帰納法の理屈がわかってれば、
第二ステップはこじつけでいいんだから
理解できないはずがない。

で実質的にその問題はただの計算問題。