Skip over navigation
Parts (2) and (3) of this problem use the results of previous parts.
In part (4) try some small values of $n$, look for a pattern and make a conjecture about the result you suspect might always be true, then prove your conjecture.
Fibonacci Fashion
Age 16 to 18
Challenge Level 
Parts (2) and (3) of this problem use the results of previous parts.
In part (4) try some small values of $n$, look for a pattern and make a conjecture about the result you suspect might always be true, then prove your conjecture.
You may also like
Continued Fractions I
An article introducing continued fractions with some simple puzzles for the reader.
Fibonacci Factors
For which values of n is the Fibonacci number fn even? Which Fibonnaci numbers are divisible by 3?