В последовательности Перрена каждое число представляет собой сумму двух чисел, стоящих перед этим числом на второй и третьей позиции. Первые три числа последовательности — 3, 0, 2. Выглядит последовательность так:
P(0) P(1) P(2) P(3) P(4) P(5) P(6) P(7) ... P(n) 3, 0, 2, 3, 2, 5, 5, 7, ...
Напишите функцию, которая будет принимать индекс числа в последовательности (n) и возвращать число Перрена под этим индексом — P(n).
Примеры
perrin(1) ➞ 0 perrin(8) ➞ 10 perrin(26) ➞ 1497
Варианты решения
def perrin(n):
start = [3, 0, 2]
if n < 3: return start[n]
return perrin(n-2) + perrin(n-3)
def perrin(n):
p = [3,0,2]
while n>len(p)-1:
p.append(sum(p[-3:-1]))
return p[n]
def perrin(n):
return [3, 0, 2][n] if n < 3 else perrin(n - 3) + perrin(n - 2)