漸化式なんですが、

a1=1、an+1=an/2+nの一般項を求めよ。


色々調べましたがどうしてもわかりません。