tb
я про расширение сложности полиномиально
Size: a a a
2021 January 14
БС
ты можешь что-то накодить, и сам не понять, где ты это допустил
БС
это очень легко
БС
просто два раза вызвать самого себя из метода
БС
и все, уже пиздец
GG
отлично, а теперь посчитай мне пожалуйста 100 число фиббоначи
зачем такая задача нужна?
БС
здесь любая подойдет
БС
в которой ты 2 раза метод запускаешь из самого себя
БС
если ты подумаешь секунду, ты поймешь, чем это грозит
GG
для фиббоначи достаточно одного вызова из себя
БС
да там и одного не нужно
GG
если первый элемент за её пределами
БС
глупо ее рекурсией делать
БС
но хорошо, пожалуйста напиши мне как одним обойтись
БС
одним обойтись можно, но сложно
БС
легче вообще без рекурсии сделать
БС
я видел смешную реализацию с рекурсией
БС
где на самом деле в виде рекурсии просто цикл реализован
БС
типа f(n, x y) = f(n-1, x+y, x);
БС
это по сути цикл по n