03/13/2016, 12:31 AM

A funny and remarkable fact.

F(n) = F(n-1) + F(n/2).

G(n) = G(n-1) + G(n/2) + 1.

- n/2 is rounded -

How do you think F and G relate ?

Hint : they do !

Hint : if you take the difference of both sides you get a similar equation !

Hint : 2^(x+1) = 2 2^x.

Hint : Maybe change + 1 to + j to see it. ( use dummy variable ).

Regards

Tommy1729

F(n) = F(n-1) + F(n/2).

G(n) = G(n-1) + G(n/2) + 1.

- n/2 is rounded -

How do you think F and G relate ?

Hint : they do !

Hint : if you take the difference of both sides you get a similar equation !

Hint : 2^(x+1) = 2 2^x.

Hint : Maybe change + 1 to + j to see it. ( use dummy variable ).

Regards

Tommy1729