I love hate Fibonacci

Find the smallest n > 1 n>1 such that F n = n 2 F_n=n^2 where F m F_m is the m th m^{\text{th}} Fibonacci number.


The answer is 12.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Caleb Townsend
Apr 9, 2015

The problem of Fibonacci squares is one of my favorites relating to Lucas sequences. There are only 3 3 Fibonacci numbers that are also perfect squares, namely 0 , 0, 1 , 1, and 12. 12. A proof from 1964 using Lucas numbers can be found here. So knowing that 0 = 0 2 , 0 = 0^2, 1 = 1 2 , 1 = 1^2, and 144 = 1 2 2 , 144 = 12^2, the only possible cases where F n = n 2 F_n = n^2 are n = 0 , n =0, n = 1 , n = 1, and n = 12. n = 12. Indeed, F 12 = 144 = 1 2 2 . F_{12} = 144 = 12^2.

Moderator note:

Great thorough analysis of the problem!

Bill Bell
Apr 9, 2015

We should think of Fibonacci as a friend. Look at all the mental exercise he gave us.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...