30
H-послідовність Hofstadter
Визначення a(0) = 0 a(n) = n-a(a(a(n-1))) для цілого числа n > 0 Завдання Дано невід'ємне ціле число n, виведіть a(n). Тестові шафи n a(n) 0 0 1 1 2 1 3 2 4 3 5 4 6 4 7 5 8 5 9 6 10 7 11 7 12 …