f(n+1)=2*n+f(n), f(1)=0