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