The Fibonnacci numbers are
.
.
Starting to see a pattern?
1) Let denote the kth Fibonacci number. Find the simple continued fraction, terminating with the partial quotient of 1, of , where k is a positive integer.
2) Show that if , then
and
,
where and , are successive convergents of the continued fraction
(Given a hint for this one: Use the relation to show that ).)