f(n)=f(floor(n/2))+f(ceiling(n/2))+n