2

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)}$$

OR.
  • 5,941
Pedro Ramirez
  • 75
  • 1
  • 4

1 Answers1

1

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

André Nicolas
  • 507,029