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

(1) a_2=( )、 a_3=( )
(2) a_(a+2)=( )a_(n+1)+( )a_n

(1) の問題は普通に数えて、a_2=7、a_3=17 とわかるのですが
(2) の問題がわかりません。

教えてくださいお願いします。