白と黒の真珠，計ｎ個の組み合わせからなるすべて異なるネックレスを何通り作ることができるだろうか？　ただし、回転や裏返し，白黒の反転で重なるものは同じものとする。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

ｎ＝１のとき，［１］＝１，［２］＝１→２

ｎ＝２のとき，［１］＝１＋１／２，［２］＝１＋１／２→３

ｎ＝３のとき，［１］＝４／３＋２／３，［２］＝２→４

ｎ＝４のとき，［１］＝１６／８＋４／８＋４／８，［２］＝２＋１→６

ｎ＝５のとき，［１］＝３２／１０＋８／１０，［２］＝４→８

ｎ＝６のとき，［１］＝６４／１２＋９／１２＋８／１２＋４／１２，［２］＝４＋２→１３

ｎ＝７のとき，［１］＝１２８／１４＋１２／１４，［２］＝８→１８

ｎ＝８のとき，［１］＝２５６／１６＋１６／１６＋８／１６＋８／１６，［２］＝８＋４→３０

ｎ＝１：２通り・・・白、黒

ｎ＝２：３通り・・・白白、黒黒、白黒

ｎ＝３：４通り・・・白白白、黒黒黒、白白黒、黒黒白

ｎ＝４：６通り・・・白白白白、黒黒黒黒、白白白黒、黒黒黒白、白白黒黒、黒黒白白、白黒白黒、黒白黒白

ｎ＝５：８通り

ｎ＝６：１３通り

ｎ＝７：１８通り

ｎ＝８：３０通り

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

ｎ＝10：７８通り

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝