|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Max Alekseyev 2:5015/60 18 Apr 2002 14:42:10
To : Michael Sedov
Subject : Фибоначчи
--------------------------------------------------------------------------------
Replying to a message of Michael Sedov to Max Alekseyev:
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> Так по-моему никаких округлений не надо.
Если формула используется для вычислений, то формула с округлением
предпочтительней, ибо сокращает вычисления вдвое.
Regards, ш.ш
Max ~
--- FleetStreet 1.27.3.7
* Origin: (2:5015/60)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
