OFFSET
0,4
COMMENTS
Diagonal sums of A110124.
FORMULA
a(n)=sum{k=0..floor(n/2), 2^(n-2k)*LegendreP(n-2k, k)}.
CROSSREFS
KEYWORD
easy,sign
AUTHOR
Paul Barry, Jul 13 2005
STATUS
approved