0,1の2値表現を持つコンピュータが、以下のような文字列を生成する ①1からスタートし ②0は10に、1は01に置き換える ③入力値をNとすれば、②の操作をN回繰り返すこのとき、文字列内に2文字隣接した「0」が何組あるかを答える問題だ。たとえば、N=3とすると、 0…