T(n)=T(n-1)/2+T(n-2)/2+n,T(0)=0,T(1)=1