f(n)=(pn^2+qn+r)*2^nとおいて
f(n+1)-f(n)=anbnから係数比較してp,q,rを出す。
答えはf(n+1)-f(1)