g(n)=g(n-1)+g(n-2)+g(n-3), g(0)=0, g(1)=1, g(2)=1