g(n+1)=g(n)+ceil(n/2), g(2)=1