把一个正整数拆分成尽量少的可重完全平方数的和

输出拆分出的完全平方数的个数

例如：输入9，9 = 4 + 4 + 1 输出3

输入15， 15 = 9 + 4 + 1 + 1 输出4

大概能做到单次多少的复杂度

或者如果是询问1~$10^5$能做到均摊多少