g(n)=3g(n-1)-2g(n-2)+2^n+n+1