T1编程题有小于 $O(n \sqrt{n})$ 的做法吗？

题目简述：给定一个 $n$，求最少需要几个完全平方数，才能使得它们的和为 $n$。