g(1)=2, g(n+1)=floor((n+2)^2/3)+g(n)