Simple recurrence relation - 1D

86 Views Asked by At

I know this is a very simple recurrence relation, but how would you go on solving it?

$$x(n+1)=\frac{x(n)}{1+x(n)}$$

1

There are 1 best solutions below

0
On BEST ANSWER

Hint: Let $y(n)=\frac{1}{x(n)}$. The recurrence for $y(n)$ is very pleasantly simple.