Prove whether or not any Fibonacci number, F(n), can be constructed by using
F(n) F(n-1)'s and the operators +,-,*,/
(Provided that F(n-1)>0 )
For example I can make a 5 using 5 3's: 3 + 3/3 + 3/3

(In reply to Solution by Praneeth)

"So, produce F(n-2)
=F(n-1)/F(n-1)+F(n-1)/F(n-1)+............"

But each of these first two terms is just 1, as the numerator is the same as the denominator in each case.

The rest of the terms are zeros. So you have produced 2. In the case of odd terms you'd only have 1, if you pair up  sets to produce zeros.

How does this tell us how to produce 13 from 13 8's?

Posted by Charlie on 2010-07-10 02:54:03