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