%I M0860#74 2023年7月13日02:50:12

%S 1,2,3,7,2316772231305376742600227803223，

%电话：453694852221687377444001767，

%电话：51459754733114686962148583993443846186613037940783223

%N表示为平方和需要N个带有贪婪算法的平方。

%当然，拉格朗日定理告诉我们，任何正整数都可以写成最多四个平方的和（参见A004215）。

%C A053610中的记录_雨果·范德桑登（Hugo van der Sanden），2015年6月24日

%D N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。

%H Rick L.Shepherd，n表，n=1..15的a（n）</a>

%H解决问题的艺术，<a href=“https://www.artproblemsolving.com/Wiki/index.php/2010_AMC_10A_Problems/Problem_25“>2010年AMC 10A问题/问题25

%H E.Lemoine，<a href=“https://gallica.bnf.fr/ark:/12148/bpt6k30518/f719.vertical（垂直）“>Décomposition D’un nombre entier N en ses puissances nièmes maxima”，巴黎科学院，第95卷，第719-722页，1882年（然后是下一页）。

%H E.Lemoine，<a href=“https://gallica.bnf.fr/ark:/12148/bpt6k201185m/f76.vertical（垂直）“>Sur la décomposition d'un nombre en ses carrés maxima</a>，法国科学促进协会（1896），73-77。

%F对于n>=4，a（n）=a（n-1）+（（a（n-1）+1）/2）^2.-Joe K.Crump（joecr（AT）carolina.rr.com），2000年4月16日

%F a（n）=n，n<=3；对于n>3，a（n）=（（a（n-1）+3）/2）^2-2_Arkadiusz Wesolowski，2013年3月30日

%F a（n+2）=2*A053630（n）-3.-_托马斯·奥多夫斯基，2014年7月14日

%F a（n+3）=A053630（n）^2-2.-_托马斯·奥尔多夫斯基，2014年7月19日

%e这就是为什么a（5）=23：从23开始，减去最大平方<=23，即16，得到7。

%现在减去最大平方<=7，即4，得到3。

%现在减去最大平方<=3，即1，得到2。

%现在减去最大平方<=2，即1，得到1。

%现在减去最大平方<=1，即1，得到0。

%e因此23=16+4+1+1+1。

%e需要5步才能达到0，23是需要5步的最小数字。-_N.J.A.Sloane，2014年1月29日

%o（PARI）a（n）=如果（n<=3，n，（a（n-1）+3）/2）^2）\\马库斯，2013年5月25日

%Y参考A004215、A053610。

%K nonn公司

%O 1,2号机组

%杰弗里·沙利特（_J）_

%E 2014年1月27日，Rick L.Shepherd_又发表了四篇文章