Fibonacci sequences are named after a merchant, one Leonardo of Pisa who had the nickname Fibonacci. On his travels, around 1200 AD, he learnt a lot of mathematics (particularly algebra) from the Arabs.
The Arabs had developed the study of mathematics for about 800 years after the fall of the Greek and Roman civilisations. The story behind the methods in this problem spans this whole period.
Equations in which one seeks whole number solutions, are called Diophantine equations after Diophantus (250 A.D) who developed the method and a special notation for recording it.
For more about the stories of Diophantus and Fibonacci see the History of Maths website .