and
taking y=g(x)
For a slightly different way of looking at it, you might notice that the n'th iterate is given by where is the n'th Fibonacci number. This is given by the formula where and But , and so as Thus for large values of n, and therefore