Hee, I got a really simple recurrence relation:
with .
Calculating a few values we easily notice ,
but how is this formally derived?
Can someone offer a quick insight?
Hee, I got a really simple recurrence relation:
with .
Calculating a few values we easily notice ,
but how is this formally derived?
Can someone offer a quick insight?
The difference equation...
(1)
... is non-linear and in most cases like that an ad hoc solving procedure has to be found. In this particular case it is easy to see that the solution is a continued fraction...
(2)
... where . Now if You use the standard algorithm to write the rational number in term of continued fraction You obtain exactly the expression (2) so that is...
(3)
Kind regards