数学的帰納法でやることくらい誰でも分かりますよね。
問題はどうやるかです。