OFFSET
0,3
FORMULA
a(n)=sum{k=0..floor(n/2), k^(n-2k)+1-0^(n-2k)}; a(n)=sum{k=0..floor(n/2), k^(n-2k)}+floor((n+1)/2).
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Feb 07 2005
STATUS
approved