Hence
and , solving this quadratic equation and taking
the positive solution as
cannot be negative,
.
The solutions of the quadratic equation
are
and the Golden Ratio
, which is positive, is
. Notice that
and
so
.
We next prove that
This is true for
and
:
If the theorem is true for
then
and hence it is rue for
so by the axiom of induction it is true for all
.
Hence the ratio of successive terms of the Fibonacci sequence
and as
as
this
ratio tends to the Golden Ratio as
.