2.23 n - й член последовательности Рекамана
Последовательность Рекамана – это последовательность, демонстрирующая рекуррентное соотношение,
когда вычисление нового элемента зависит от предшествующих.
Для иллюстрации получим n-й член последовательности Рекамана (где n = 1), выполнив вычисления согласно рекурсивной формуле 2.7.
Нулевой член
a0
всегда равен нулю. Приступая к вычислению a
1, мы обнаруживаем, что 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
|