Изменить начальные значения итерации в последовательности Python
fibs = {0: 0, 1: 1}
def fib(n):
if n in fibs: return fibs[n]
if n % 2 == 0:
fibs[n] = ((2 * fib((n / 2) - 1)) + fib(n / 2)) * fib(n / 2)
return fibs[n]
else:
fibs[n] = (fib((n - 1) / 2) ** 2) + (fib((n+1) / 2) ** 2)
return fibs[n]
def test(n):
count = range(0,n)
seq = []
for i in count:
seq.append(fib(i))
return seq
print test(10)
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
как сделать так, чтобы оно начиналось с 1, а не с 0, поэтому результат
[1, 2, 3, 5, 8, 13, 21, 34, 55, 89]
Я попытался изменить выдумки на {1:1,2:2}, но это не сработало
2 ответа
Вы можете заменить count = range(0, n) на count = range(2, n+2), чтобы получить ожидаемый результат. -
с помощью
никола
def test(n):
count = range(2,n+2)
seq = []
for i in count:
seq.append(fib(i))
return seq
благодарю вас!
Вы можете сделать две из этих вещей. Предположим, ваш результат хранится в числах Фибоначчи. Одним из вариантов является нарезка списка:
fibonacciNumbers[2:]
Второй вариант - просто вытолкнуть первый элемент из fibonacciNumbers.
for i in range(2):
fibonacciNumbers.pop(0)