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