😍
fb = [0, 1, 1]
Size: a a a
2020 May 12
КК
fib = [0, 1] больше не нужно
OM
😍
хм погуглил динамич программирование fib[1] = 1 # Начальные значения
fib[2] = 1 # Начальные значения
for i in range(3, n + 1):
fib[i] = fib[i - 1] + fib[i - 2] # Пересчёт состояния i
fib[2] = 1 # Начальные значения
for i in range(3, n + 1):
fib[i] = fib[i - 1] + fib[i - 2] # Пересчёт состояния i
а какая цель, создать список всех чисел меньше n или только последнее n-ое число получить??
😍
а какая цель, создать список всех чисел меньше n или только последнее n-ое число получить??
последнее.
КК
тогда вообще без списка нужно. заводим переменную current и prev и поехали
OM
бери две переменные, и поочеди их меняй
OM
я тут на днях увидел
while n:
f1, f2, n = f2, f1 + f2, n-1
ответ в f2
while n:
f1, f2, n = f2, f1 + f2, n-1
ответ в f2
КК
а здесь не будет ub?
КК
undefined behaviour
😍
бери две переменные, и поочеди их меняй
ну да я так и планировал поочередно их складывать
КК
я понимаю как это работает, но чот мне подсказывает, что тут разные значения переменный в одной точке следования будут
OM
ща книжечку найду про фибоначи
😍
а потом присваивать fb1 = fb2 .... fb2 = fb
КК
типа вот в f1 присвоилось f2 а дальше мы в f2 присваиваем f1 + f2, но абсолютно не ясно, изменилась ли f1 к этому моменту
КК
если это выполняется синхронно, то вообще непонятно, чего от такого присваивания ожидать
😍
f2 уже присваиваешь к высчитаной части
КК