ｸｲｽﾞ大陸

それで合ってますが、あの、１つずつ数えて行ったりしてないですよね？まぁ苦労するのはそちらなので別に構いませんけれど。
用意している解答は、 N=k のときの塗り方から N=k+1 の塗り方を考えていくというものです。とは言っても、N=k のときの塗り方の総数を f(k) と表わしたときに、ただ単に f(k) と f(k+1) の関係を考えても上手くいかないと思います。そこで何かもう一捻り…という感じでしょうか。