30
Q-послідовність Hofstadter
Визначення a (1) = 1 a (2) = 1 a (n) = a (na (n-1)) + a (na (n-2)) для n> 2, де n - ціле число Завдання Дано додатне ціле число n, генеруйтеa(n) . Тестові шафи n a(n) 1 1 2 1 3 2 4 3 5 3 6 …