Pascal Bit Sum

$X$ はパスカルの三角形の mod $2$ になります。

実はパスカルの三角形の奇数部分に印をつけていくと、シェルピンスキーのギャスケットになります。

周期性に注目していい感じに計算してください。