Редицата на Фибоначи

Редицата на Фибоначи се образува по следната формула:
F(n)=F(n-1)+F(n-2),
като започваме с числата 0 и 1.

Получаваме следната последователност:
0,1,1,2,3,5,8...

0+1=1
1+1=2
1+2=3
2+3=5 ...

Нещо интерсно!

Погледнете следната редица: 0, 1, 1, 4, 9, 25, 64.
Това са квадратите на първите няколко числа от редицата. Ако обърнем внимание ще забележим, че сборът на две съседни дава число от редицата на Фибоначи.