お題:n桁の2進数で1が連続する部分をもつ数はいくつあるか?(1<n<50)
たとえばn=3の場合、011、110、111の3個。