「ボ」と「ー」からなる文字列のうち,以下の条件を満たすものをボー文字列と呼ぶことにします.
条件:長音記号「ー」が文字列の先頭にくることはなく,連続して現れない.
例えば,「ボボー」や「ボーボボ」はボー文字列ですが,「ーボー」や「ボボーー」はボー文字列ではありません.
ボー文字列に対して,次の操作を行うことを考えます.
操作:ボー文字列に対して,次のうちいずれか一方を行う.
ただし,得られた文字列はボー文字列でなければならない.
1文字「ボ」から始めて,ボー文字列に対してくり返し操作を行い $n$ 文字からなるボー文字列が得られたとします.異なる操作の仕方の総数を $a_n$ とするとき,$a_{10}$ を求めなさい.
半角数字で入力してください。
例えば,3文字のボー文字列を作る方法は
の計4通りあるので $a_3=4$ です.
$\{a_n\}$ はとある $3$ 項間漸化式を満たします.
この問題を解いた人はこんな問題も解いています