Let
f (n) denote the nth term of a sequence of integers given.
by the equation
f(n) = f(n-1) +f(n-2) for n > 2 and f(1) = 1
and
f(2) = 1, then using principle of mathematical induction, show
that
√ 5 f( n ) = {(1+ √ 5) / 2} n -- {(1 -- √ 5) / 2}n for all n > = 1