ある数列は、1と２からなる無限数列で、次の条件をみたす。

Ⅰ　数列の最初の要素は、１である。
Ⅱ　３っつの連続した１はなく、さらに、２つの連続した１も無い。
Ⅲ　数列に中の連続した２つの１を単独の（つまり一個の）２に置き換え、
　単独の１はそのまま残し、
　数列にもとにある２を消去すると、
　この操作によって得られる数列は、元の数列と同じ。

　（Ⅱによって、Ⅲに述べられた操作で数列を書き換えることができる）

（１）　具体的に、この数列を表示してみよ。
　　（５項以上で）

（２）この数列の最初のｎ個の要素の中にいくつの２があるか。

（３）数列を出力するプログラムを作成してみてください。
　　（おまけ）