Python: найдите N-го члена последовательности

Python Basic - 1: Упражнение 22 с решением

Напишите программу на Python, чтобы создать последовательность, в которой первые четыре члена последовательности равны единице, а каждый последующий член последовательности равен сумме четырех предыдущих. Найдите N-го члена последовательности.

Пример решения :

Код Python:

def new_seq(n):
    if n==1 or n==2 or n==3 or n==4:
        return 1
    return new_seq(n-1) + new_seq(n-2) + new_seq(n-3) + new_seq(n-4)
print(new_seq(5))
print(new_seq(6))
print(new_seq(7))

Пример вывода:

 4
7
13

Блок - схема:

Визуализируйте выполнение кода Python:

Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:

Редактор кода Python:

Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.

Предыдущий: Напишите программу на Python, чтобы найти количество заметок (образец заметок: 10, 20, 50, 100, 200 и 500) в зависимости от заданной суммы.
Далее: напишите программу на Python, которая принимает положительное число и вычитает из этого числа сумму его цифр и так далее. Продолжает эту операцию, пока число не станет положительным.