この漸化式ってどうすればいいんですか？

ほんとに気持ち悪い形で、ぜんぜんどこから取り組んでいいのかわかりません。 友達にも聞いたんですけど。 [ ]みたいなやつは床関数です。 ずっと考えたんですけどよくわかりません。 あと、一般項はちゃんと式にしてほしいです。2進数にしたら～っていうのはすでに気づいているので。 本当に助けてください。 一般項にする方法がないならないことが証明できれば十分です。