|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Michael Sedov 2:5015/185.2 18 Apr 2002 20:12:31
To : Max Alekseyev
Subject : Re: Фибоначчи
--------------------------------------------------------------------------------
MA> Это да, я описался.
MA> F(n) = round(((1+sqrt(5))/2)^n/sqrt(5))
EM>> 2. Работает не для всех п, а начиная с некоторого, когда можно
EM>> пренебречь вторым членом.
MA> А вот это - нет. Формула работает для всех n=1,2,...
А ещё лучше
1 / 1+sqrt(5) \n /1-sqrt(5)\n
F(n) = ------ ( | --------- | - |---------| )
sqrt(5) \ 2 / \ 2 /
Так по-моему никаких округлений не надо.
Bye ..
Michael Sedov
--- WP/95 Rel 1.78E (215.0) Reg.
* Origin: У тpеугольника pавны обе диагонали. (2:5015/185.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
