ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergiy Kanilo 2:5020/400 31 Mar 2002 08:51:42
To : Evgenij Masherov
Subject : Re: Фибоначчи
--------------------------------------------------------------------------------
"Evgenij Masherov" <EMasherow@nsi.ru> wrote in message
news:692191242@p2.f175.n5020.z2.ftn...
> F(n)=(((1+sqrt(5))/2)^n-((1-sqrt(5))/2)^n)/sqrt(5)
> как ни странно...
> Еще одно решение:
> Очередная пара чисел Фибоначчи получается из предыдущей пары умножением
> вектора на матрицу 2х2
> (1 1)
> (1 0)
если заметить, что собственные значения этой матрицы
есть (1+sqrt(5))/2 и (1-sqrt(5))/2, первое решение становится
совсем не странным :)
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Sent via Graf's Inn at news://news.relhum.org (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
