Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2003.07.17;
Скачать: CL | DM;

Вниз

можно ли определить сходу, принадлежит к Фибоначи   Найти похожие ветки 

 
APTEMKA   (2003-06-30 23:55) [0]

можно ли определить сходу, принадлежит ли число к
ряду Фибоначчи


 
APTEMKA   (2003-07-01 03:24) [1]

Плз очень надоооооооо


 
default ©   (2003-07-01 04:12) [2]

сходу нельзя
можно только оптимизировать этот процесс
кстати числа большие нужно проверять на принадлежность к числам Фиб-чи?


 
Думкин ©   (2003-07-01 05:03) [3]

Какова сложность алгоритма - с ходу?
А написать такую функцию вообще - запросто.


 
icWasya ©   (2003-07-01 09:15) [4]

уже F90 = 4660046610375530309 > 2^63
так что составь табличку и за восемь сравнений ...


 
Титаренко   (2003-07-01 12:41) [5]

В библиотеках есть книжка, не помню точно, как называется, помоему "Числа Фибоначи" серия "Научно-популярная библиотека".
Там есть формула,которая по порядковму номеру возвращает число Ф..
(Только формула очень навороченная, проще будет наверное через цикл.)


 
Mystic ©   (2003-07-01 14:00) [6]

Сходу, это написать цикл и проверить (растут они как $\ksi^n$, много времени не займет...) Если нужно оптимизировать скорость, то выдели под них массив. Если же числа содержат примерно 100-200 десятичных знаков, то бери бумагу, карандаш... Авось что и придумаешь...


 
SergP ©   (2003-07-01 17:42) [7]

А чем плох вариант "не с ходу", типа такого:?

function onFibo(f:longint):boolean;
var
f1,f2,f3:longint;
begin
f1:=1;
f2:=1;
f3:=1;
while f>f3 do
begin
f3:=f2+f1;
f1:=f2;
f2:=f3;
end;
result:=(f=f3);
end;




Страницы: 1 вся ветка

Текущий архив: 2003.07.17;
Скачать: CL | DM;

Наверх




Память: 0.48 MB
Время: 0.013 c
1-55645
Mazer
2003-07-04 11:39
2003.07.17
проблема с доступом к переменной в заголовке процедуры...


1-55497
Пубертанец
2003-07-04 09:06
2003.07.17
Как создать объекты производного класса еще в предке?


3-55429
Endi
2003-06-22 12:58
2003.07.17
Длинный DBCtrlGrid


14-55831
Prov
2003-07-01 16:41
2003.07.17
Что с рассылкой ?


3-55412
Evgenij Kardash
2003-06-22 19:18
2003.07.17
Запрос по двум таблицам