N
Таки шо за срач ?
Size: a a a
2020 March 22
T
Таки шо за срач ?
Как лучше считать Фибоначчи срач
🎄T
Так что ты хочешь?
N
Как лучше считать Фибоначчи срач
Таки по канону над
T
Так что ты хочешь?
Говорю шо это лучше
🎄T
Говорю шо это лучше
Чем?
T
Чем?
Сложностью
🎄T
Сложностью
А формула Бине тут причем?
T
А, я реплайнул Бине
🎄T
Сложностью
Там еще через многочлены Чебышева есть
T
Какой? n = n[-2] + n[-1]?
Хотел это
S
def fib(n):
fi = (1+sqrt(5))/2
return int((fi**n-(-fi)**-n)//(2*fi-1))
Падает при n >= 1475
🎄T
def fib(n):
fi = (1+sqrt(5))/2
return int((fi**n-(-fi)**-n)//(2*fi-1))
Падает при n >= 1475
Что значит падает?
S
Что значит падает?
OverflowError: (34, 'Result too large’)
🎄T
OverflowError: (34, 'Result too large’)
float переполнился похоже
SH
OverflowError: (34, 'Result too large’)
My dick is 2 big
S
float переполнился похоже
Печаль
🎄T
def fib(n):
if n < 0:
raise ValueError(f"n should be positive or zero, passed: {n}")
elif not isinstance(n, int):
raise ValueError("n should be integer")
elif n < 2:
return n
fib_a, fib_b = 0, 1
for _ in range(n - 1):
fib_a, fib_b = fib_b, fib_a + fib_b
return fib_b
Есть вариант считать фибоначей быстрее?
А чем тебя это не устраивает?
N
Вот кстати правда. У меня темпер был с месяц назад лютый.