A103481 Diagonal sums of A103462.

1, 1, 2, 3, 4, 6, 9, 16, 31, 69, 168, 447, 1274, 3862, 12351, 41472, 145661, 533745, 2036158, 8071795, 33192800, 141351726, 622384741, 2829417288, 13263528363, 64038928741, 318121600708, 1624347614751, 8517247764150, 45822087138894

Offset: 0

Author

Paul Barry, Feb 07 2005

Keywords

• easy
• nonn

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).