Hello. I'm having problem with these:

a). Prove that the Bisection algorithm gives a sequence that has the bound of error which converges linearly to zero.

b). The sequence described as , , and , is called Fibonacci sequence and exists, prove that that limit is . (This number is called golden ratio)

Thank you for your time.