atcoder.jp 常に右隣との差の絶対値が1であるようなN桁の数列が何通りあるかという問題。(各桁1～9) 例えば N=1の時は9通り。 N=2の時は、 であるから25通りとなる。 1桁目がyだった場合、x桁目は何通りあるかを表に表すと次のようになる。 N列目の合計が答…