問題文
「ボ」と「ー」からなる文字列のうち,以下の条件を満たすものをボー文字列と呼ぶことにします.
条件:長音記号「ー」が文字列の先頭にくることはなく,連続して現れない.
例えば,「ボボー」や「ボーボボ」はボー文字列ですが,「ーボー」や「ボボーー」はボー文字列ではありません.
ボー文字列に対して,次の操作を行うことを考えます.
操作:ボー文字列に対して,次のうちいずれか一方を行う.
- (A)文字列のどこか1ヶ所に長音記号「ー」を付け加える.
- (B)文字列の末尾に「ボ」を付け加える.
ただし,得られた文字列はボー文字列でなければならない.
1文字「ボ」から始めて,ボー文字列に対してくり返し操作を行い $n$ 文字からなるボー文字列が得られたとします.異なる操作の仕方の総数を $a_n$ とするとき,$a_{10}$ を求めなさい.
解答形式
半角数字で入力してください。