числа Фибоначчи, формула Бине, вывод элементарно, подробно

Числа Фибоначчи F(n) вычисляем по формуле Бине. Вывод из геометрической прогрессии. Золотое сечение Ф получим из квадратного уравнения Х*X-Х=1. Возведение в степень обозначим ^ F(1)=1=Ф^(0) F(2)=1=Ф^(1)-Ф^(-1) F(3)=2=Ф^(2)-Ф^( 0)+Ф^(-2) F(4)=3=Ф^(3)-Ф^( 1)+Ф^(-1)-Ф^( 3) F(5)=5=Ф^(4)-Ф^( 2)+Ф^( 0)-Ф^(-2)+Ф^(4)