|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 01 Apr 2002 09:32:30
To : Max Alekseyev
Subject : Фибоначчи
--------------------------------------------------------------------------------
Sat Mar 30 2002 18:08, Max Alekseyev wrote to Evgenij Masherov:
AS>>> и еще вопрос: сабжевая последовательность строго итеративна, или есть
AS>>> фомула n-го члена?
EM>> F(n)=(((1+sqrt(5))/2)^n-((1-sqrt(5))/2)^n)/sqrt(5)
EM>> как ни странно...
MA> или F(n) = round(((1+sqrt(5))/2)^n)
1. Усе ж таки делить надо...
2. Работает не для всех п, а начиная с некоторого, когда можно пренебречь
вторым членом.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Фибоначчи 