OMC231(B)

点数: 300

Writer: shakayami

　各文字が $0$ または $1$ である文字列 $S_n$ を，以下のように定めます：

• $S_1$ は「$0$」とする．
• $S_2$ は「$1$」とする．
• 任意の正の整数 $n$ に対し，$S_{n + 2}$ は $S_n$ の後ろに $S_{n+1}$ を並べたものとする．

　$S_{11}$ の長さを $d$ とするとき，$1\le i \lt j \le d$ なる整数の組 $(i,j)$ であって，$S_{11}$ の $i$ 文字目が $1$ であり，$j$ 文字目が $0$ であるようなものの個数を求めてください．