描述

同学们十分喜欢糖葫芦，他们发明了一种“糖葫芦游戏”。规则如下：在桌上有\(n\)根棍子，假设这些棍子的长度均为无限长。现在我们有无穷多的山楂，山楂被标号为\(1,2,3,…\)。现在，要求你把山楂插到棍子上。规则：按照山楂号码的先后顺序，先插\(1\)号山楂，然后插\(2\)号，\(……\)山楂一插到棍子上，就会落到棍子最上面的一颗山楂上面。在插山楂时，必须满足一个条件：在同一根棍子上，上下挨着的两颗山楂上的号码之和必须是一个完全平方数（不用考虑棍子上的第1颗山楂）。下面统计在桌子上有\(n\)根棍子时，最多能插多少颗山楂。