There exists a proof by Lagrange, that 4 square are enough to display any number and it's a direct answer.
It's a kind of Number Theory problem. I find it very useful because there is just 2 or 3 conditions you should check.
Good Luck