В последовательности Перрена каждое число представляет собой сумму двух чисел, стоящих перед этим числом на второй и третьей позиции. Первые три числа последовательности — 3, 0, 2. Выглядит последовательность так:
3, 0, 2, 3, 2, 5, 5, 7, ...
Напишите функцию, которая будет принимать индекс числа в последовательности (n) и возвращать число Перрена под этим индексом — P(n).
def perrin(n): start = [3, 0, 2] if n < 3: return start[n] return perrin(n-2) + perrin(n-3)
