a(0) = 0, a(1) = 1; a(n) = max { 4*a(k) + a(n-k) | 1 <= k <= n/2 }, for n > 1.

Terms

a(0) =0a(1) =1a(2) =5a(3) =9a(4) =25a(5) =29a(6) =45a(7) =61a(8) =125a(9) =129a(10) =145a(11) =161a(12) =225a(13) =241a(14) =305a(15) =369a(16) =625a(17) =629a(18) =645a(19) =661a(20) =725a(21) =741a(22) =805a(23) =869a(24) =1125a(25) =1141a(26) =1205a(27) =1269a(28) =1525a(29) =1589