f(1)=1; f(n)=f(n/2)+sqrt(n)