■■おい!クズども!この問題が解けますか!■■

切り離されていないｎ枚の一列に並んだ切手がある。これを一枚の切手の上に
全て折り込む。左端の切手を表向きに一番上に折り込む方法は何通りか？
例えば　ｎ＝１のとき　１通り
　　　 　ｎ＝２のとき　１通り
　　　　 ｎ＝３のとき　２通り
　　　　 ｎ＝４のとき　４通り
　　　　 ｎ＝５のとき　１０通り
　　　　　　・
　　　　　　・