CD
в шланге оно вообще в TL wandbox'а не укладывается
уменьшай 46
Size: a a a
2020 April 23
V🇺
так, а почему если заменить return x на return 1ll, становится резко медленней?
CD
там гцц какое-то адище генерирует
V🇺
в шланге магии не происходит, комбинатор в 3 раза медленней обычной рекурсии
V🇺
(но тоже лучше std::function)
CD
так, а почему если заменить return x на return 1ll, становится резко медленней?
V🇺
i
это еще одна причина не использовать function :)
как ты понимаешь, отрицательные фибоначчи не очень верны
как ты понимаешь, отрицательные фибоначчи не очень верны
Бро верны почему нет.
i
Для фиобаначи есть п. Ф. 1/(1-z-z*z)
i
Раскладываем её в ряд лорана и все
CD
Раскладываем её в ряд лорана и все
О чем ты
CD
46е фибоначчи от этого отрицательным станет?
i
Если знаем два члена последовал ельных то знаем и предыдущий
CD
нет, конечно
CD
fib(0) = 1
fib(1) = 1
fib(n + 2) = fib(n + 1) + fib(n) для n >= 0
fib(1) = 1
fib(n + 2) = fib(n + 1) + fib(n) для n >= 0
CD
ну и какой перед нулевым
i
0
CD
почему
CD
у меня там, лично, -322
i
Окама не согласен