В последовательности Перрена каждое число представляет собой сумму двух чисел, стоящих перед этим числом на второй и третьей позиции. Первые три числа последовательности — 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)