算法爱好者——完美平方 ？ 待解决

给一个正整数 n，写一个函数找到若干个完全平方数（比如 1，4，9，…）使得他们的和等于 n。要求为你需要让平方数的个数最少，输出需要的最少的平方数的个数。

格式：

输入每一行输入一个 整数 n，输出每一行输出需要最少的平方数的个数。
样例输入

n = 12
n = 13

样例输出

3
//12 = 4 + 4 + 4
2
//13 = 4 + 9

思路：