分からない問題はここに書いてね374

n枚一列に繋がった切手のシートを折りたたむことを考える
全ての繋ぎ目を山折か谷折したとき一枚目の表面が一番上にくる折り方は何通りか、nの式で表せ

n=2の時は1通り
n=3の時は2通り
n=4の時は4通り
n=5の時は10通り
n=6の時は24通り
n=7の時は64通り

見た目に反してかなり難しい……
誰かお願いします