Число Перрена

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

Английский для программистов

Наш телеграм канал с тестами по английскому языку для программистов. Английский это часть карьеры программиста. Поэтому полезно заняться им уже сейчас

×