OFFSET
0,5
LINKS
EXAMPLE
a(5) = 8 because we have [25], [16, 9], [9, 16], [9, 4, 4, 4, 4], [4, 9, 4, 4, 4], [4, 4, 9, 4, 4], [4, 4, 4, 9, 4] and [4, 4, 4, 4, 9].
MAPLE
b:= proc(n) option remember; `if`(n=0, 1,
add(b(n-j^2), j=2..isqrt(n)))
end:
a:= n-> b(n^2):
seq(a(n), n=0..25); # Alois P. Heinz, Feb 05 2018
MATHEMATICA
b[n_] := b[n] = If[n == 0, 1, Sum[b[n - j^2], {j, 2, Floor @ Sqrt[n]}]];
a[n_] := b[n^2];
Table[a[n], {n, 0, 25}] (* Jean-François Alcover, May 21 2018, after Alois P. Heinz *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Ilya Gutkovskiy, Jan 24 2018
STATUS
approved