>>571
n個並べた内の右端にｂが来ない物の数をａ
n個並べた内の右端にｂが来る物の数をbとする。
Ａｎ＝ａ＋b
Aｎ+1＝3a+2b
An+2＝8a+6b＝（6a+4b）+(2a+2b)＝2Ａn+1+2Ａn