8

I am currently a student in sixth form in the UK, I have been trying to solve a problem that my friend gave me for some time now but haven't gotten any where with it I tried going on Google and searching for an answer but couldn't find anything(mostly likely because I don't know how to phrase the question).

The question my friend asked me was this:

$f(n)=\sqrt{n+f(n+1)}$

Find some formula or some way of calculating the output of this function for any value of $n$

For example $f(1)=\sqrt{1+\sqrt{2+\sqrt{3+\sqrt{4+...}}}} \approx 1.7579...$

This all started when our teacher asked us to find the value of $\sqrt{1+\sqrt{1+\sqrt{1+...}}}$

When we got the answer we tried to see if we could generalise it and we got $g(n)=\sqrt{n+g(n)} \ $ and where then able to derive the formula $\frac{1+\sqrt{1+4n}}{2} = g(n) = \sqrt{n+\sqrt{n+...}}$

However neither of us have been able to derive such a formula for $f(n)=\sqrt{n+f(n+1)}$

Arturo Magidin
  • 398,050
Rxy
  • 121

0 Answers0