|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 01 Apr 2002 09:36:52
To : Sergiy Kanilo
Subject : Re: Фибоначчи
--------------------------------------------------------------------------------
Sun Mar 31 2002 09:51, Sergiy Kanilo wrote to Evgenij Masherov:
>> F(n)=(((1+sqrt(5))/2)^n-((1-sqrt(5))/2)^n)/sqrt(5)
>> как ни странно...
>> Еще одно решение:
>> Очередная пара чисел Фибоначчи получается из предыдущей пары умножением
>> вектора на матрицу 2х2
>> (1 1)
>> (1 0)
SK> если заметить, что собственные значения этой матрицы
SK> есть (1+sqrt(5))/2 и (1-sqrt(5))/2, первое решение становится
SK> совсем не странным :)
Можно и так вывести, а можно через конечные разности.
F(n)=F(n-1)+F(n-2)
X^2-X-1=0
X1,2=...
И так далее...
Hу и до кучи - это "золотое сечение", 1.618... (К сегодняшнему дню: рядом с
моим домом детсад ь 1618 - так и хочется назвать: "Педагогическое заведение
имени золотого сечения" - хорошо бы подошло для платного ДС, ориентирующегося
на "трудных детей":)
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
