Задача с кодом. Число Перрена

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

Решение на нашем сайте.

#задача #coding