文字a,b,cをn個並べたうち列のうちbが隣り合わないものの総数をAnとおく。
An+2をAn+1,Anで表せ。

わからない・・・漸化式?