1
$\begingroup$

A programming problem I'm playing with gives the following sequence:

$R(0) = 1$

$R(1) = 1$

$R(2) = 2$

$R(2n) = R(n) + R(n + 1) + n (for\; n > 1)$

$R(2n + 1) = R(n - 1) + R(n) + 1 (for\; n >= 1)$

Is this a known sequence or is this just something the creator thought up of? If it is real, is it in OEIS?

$\endgroup$
4
  • $\begingroup$ The first few terms of your sequence are $1,1,2,3,7,4,13... $ which can be searched in OEIS for an appropriate result. $\endgroup$ – user371838 Dec 13 '16 at 3:56
  • $\begingroup$ Should one of the inequalities be switched? $\endgroup$ – mike van der naald Dec 13 '16 at 5:34
  • 1
    $\begingroup$ @mikevandernaald No. $\endgroup$ – David says Reinstate Monica Dec 13 '16 at 5:35
  • $\begingroup$ Woops, sorry about that. You are right. $\endgroup$ – mike van der naald Dec 13 '16 at 5:36

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.