横に 2 個、縦に n 個、合わせて 2*n 個のます目を考える。
このます目に〇印と×印を入れる。ただし、×印は横にも
縦にも続いて入れることはない。このような〇、×印の入れ方の
総数を a_n とする。

すべての n について

a_(n+2) = c*a_(n+1) + d*a_n

となるような定数 c、 d を求めよ。