# Is there a name for this fibonacci-like sequence?

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?

• 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. – user371838 Dec 13 '16 at 3:56
• Should one of the inequalities be switched? – mike van der naald Dec 13 '16 at 5:34
• @mikevandernaald No. – David says Reinstate Monica Dec 13 '16 at 5:35
• Woops, sorry about that. You are right. – mike van der naald Dec 13 '16 at 5:36