Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
%I #2 Mar 30 2012 18:59:03
%S 1,1,2,3,4,6,9,16,31,69,168,447,1274,3862,12351,41472,145661,533745,
%T 2036158,8071795,33192800,141351726,622384741,2829417288,13263528363,
%U 64038928741,318121600708,1624347614751,8517247764150,45822087138894
%N Diagonal sums of A103462.
%F 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).
%K easy,nonn
%O 0,3
%A _Paul Barry_, Feb 07 2005