Question:

"Show that the sequence defined by a_1 = 1 a_(n+1) = 3 - 1/(a_n)

is increasing and a_n < 3 for all n. Deduce that {a_n} is convergent and find its limit."

Answer (from the back of the book):

1/2 * (3 + sqrt(5)

My work/answer:

I notice that it is increasing because as a_n becomes larger the fractional part approaches 0 and therefore 3 - 0 = 3 so the limit should be 3 but my answer does not agree with the back of the book. It also seems convergent to me because it is bounded between [2,3) and it is monotonic (increasing) because the larger the the number you put on the denominator of the fractional part, the less you are subtracting and therefore the larger the final number is.

If someone could explain what I am doing wrong, I would really appreciate it!

Thanks in advance!