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)

I don't think that is the same thing.
Praneeth's solution was to produce an F(n-2) using F(n) F(n-1)'s.

My question asked for production of an F(n) using F(n) F(n-1)'s.  

So instead of making a 5 using 5 3's, Praneeth's solution (if I understand it correctly) would be to make a 2 using 5 3's.  Even then, the 1st 4 3's can make the 2:  3/3 + 3/3, but then there's a pesky 3 leftover, not enough to make a zero, ie 3-3.

Posted by Larry on 2010-07-09 21:19:06