>>975
n桁のときの3の倍数となる場合の数をa[n]として漸化式を作る。