TUZ_2-23 n - й член последовательности Рекамана
2.23 n - й член последовательности Рекамана
Последовательность Рекамана – это последовательность, демонстрирующая рекуррентное соотношение,
когда вычисление нового элемента зависит от предшествующих.
Для иллюстрации получим n-й член последовательности Рекамана (где n = 1), выполнив вычисления согласно рекурсивной формуле 2.7.
Нулевой член a0 всегда равен нулю. Приступая к вычислению a1, мы обнаруживаем, что 0–1 = –1 < 0, отвергаем второе условие и переходим к третьему, которое дает a1 = 0 + 1.
Ваша задача: написать функцию, которая принимает положительное целое число n и возвращает n-й член последовательности Рекамана.
В табл. 2.23 показаны ожидаемые результаты для некоторых входных данных.
| Таблица 2.23. Некоторые ожидаемые результаты для задачи поиска n?го члена последовательности Рекамана |
| n |
Ожидаемый результат |
| 17 |
25 |
| 83 |
72 |
| 919 |
756 |
| 632 |
308 |