Solve recurrence $a(n+1)= \frac{a(n)}{a(n)+2}$ with $a(0)=1$

75 Views Asked by At

Solving recurrence

$a(n+1)= \cfrac{a(n)}{a(n)+2}$

with $a(0)=1$

Do I have to make a replace? Can someone help with initial steps?

Thanks.

1

There are 1 best solutions below

1
On BEST ANSWER

Let $b(n)=\frac{1}{a(n)}$. Then $$b(n+1)=1+2b(n);\,b(0)=1$$

Solve this for $b(n)$.