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

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




Добавить комментарий

;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: