>>8
3方向の移動をそれぞれA, B, Cとする
求める場合の数はn個のAとn個のBとn個のCを一列に並べる場合の数