漸化式を立てるときのポイントはn 回目からn+1 回目への状況変化において，
排反でかつすべてを網羅する場合分け
をキチンとつくることです．