|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serg Belyaev 2:5015/166.7 19 Apr 2002 00:27:35
To : Michael Sedov
Subject : Re: Фибоначчи
--------------------------------------------------------------------------------
18-Apr-02 20:12:31, Michael Sedov wrote to Max Alekseyev
Subject: Re: Фибоначчи
MA>> F(n) = round(((1+sqrt(5))/2)^n/sqrt(5))
EM>>> 2. Работает не для всех п, а начиная с некоторого, когда можно
EM>>> пренебречь вторым членом.
MA>> А вот это - нет. Формула работает для всех n=1,2,...
MS> А ещё лучше
MS> 1 / 1+sqrt(5) \n /1-sqrt(5)\n
MS> F(n) = ------ ( | --------- | - |---------| )
MS> sqrt(5) \ 2 / \ 2 /
MS> Так по-моему никаких округлений не надо.
Дык..., что возводить в n-ую степень легче?
Абсолютно непонятно, какими критериями ты пользуешься
в своем понимании "лучше".
"Иногда лучше жевать"...
Всего доброго,
<SVB> (Serg Belyaev)
--- Terminate 5.00/Pro
* Origin: (svb@sandy.ru) or (2:5015/166.7)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
