Олимпиадный тренинг

Задача . 2.23 n - й член последовательности Рекамана


Задача

Темы:
 2.23 n - й член последовательности Рекамана
Последовательность Рекамана – это последовательность, демонстрирующая рекуррентное соотношение,
когда вычисление нового элемента зависит от предшествующих.
Для иллюстрации получим n-й член последовательности Рекамана (где n = 1), выполнив вычисления согласно рекурсивной формуле 2.7.
Нулевой член a0 всегда равен нулю. Приступая к вычислению a1, мы обнаруживаем, что 0–1 = –1 < 0, отвергаем второе условие и переходим к третьему, которое дает a1 = 0 + 1.
Ваша задача: написать функцию Nth_term_of_recaman_sequence(n):, которая принимает положительное целое число n и возвращает n-й член последовательности Рекамана.

В табл. 2.23 показаны ожидаемые результаты для некоторых входных данных.
Таблица 2.23. Некоторые ожидаемые результаты для задачи поиска n?го члена последовательности Рекамана
n Ожидаемый результат
17 25
83 72
919 756
632 308
 
 
Примеры
Входные данныеВыходные данные
1 17
25
2 83
72

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python2
Комментарий учителя