　シートに誰も座っていない場合を許して，一般に $k=7$ について求める場合の数を $P(k)$ とおくと，右端の座席に人が座っているか場合分けすることで $P(k)=P(k-1)+P(k-2)$ が成立する．\
　$P(1)=2,P(2)=3$ から計算すれば，求める値は $P(7)-1=\textbf{33}$ である．
公式解説
https://onlinemathcontest.com/contests/omc129/editorial/2590
　OMC王国のある列車には $7$ つの座席が並んだシートがあり，それぞれの座席には $1$ 人が座ることが出来ます．しかし，OMC王国では感染症が流行したため，隣接する $2$ 座席に同時に人が座ることを禁じました．それぞれの人を**区別しない**とき，$1$ 人以上がこのシートに座る方法は何通りありますか？ただし，反転で一致するものも区別します．