Can anyone give this a go? I am expecting to solve it by induction. But I can see no way of making the leap from numbers like F_n all the way up to F_2n.
The inductive hypothesis doesn't apply to F_(2n+1) so I can see no way to proceed.
Try strong induction Mathematical induction - Wikipedia, the free encyclopedia
And it's Fibonacci, not Fibronachi