Question

村人A

規則性の問題です
この問題の規則(式)が分かりません…
どなたか解説よろしくお願いします
ちなみに(1)8、(2)17、(3)38 です

4
右の図のような縦3マス, 横nマス
(図ではn=5) のマス目において,
「左上の「●」 からすべてのマス目を通る
一筆書きの方法を考える。 ただし,一筆
書きする際は、 縦、横のみに動き, なな
めには動かないものとする。
たとえば,n=1のとき, 一筆書きの
方法は全部で1通り (図1),
n=2のとき,一筆書きの方法は全部で
3通り (図2) ある。
このとき,以下の問いに答えよ
(1) n=3のとき, 一筆書きの方法は全部で何通りあるか。
(2) n=4のとき,一筆書きの方法は全部で何通りあるか。
(3) n=5のとき,一筆書きの方法は全部で何通りあるか。
(参考)
n=3のときのマス目
n=4のときのマス目
図 1
n=5のときのマス目
図2
23