Exploring Wythoff Array
Wythoff array (див. також Wikipedia article для ілюстрації) - це нескінченна двовимірна сітка цілих чисел, яка починається з 1 та 2 для початку першого рядка. У кожному рядку кожен елемент дорівнює сумі двох попередніх елементів, тому перший рядок містить саме Fibonacci numbers.
Першим елементом кожного рядка після першого є найменше ціле число c, яке ніде не зустрічається у попередніх рядках. Оскільки кожен рядок є строго зростаючим і зростає експоненціально швидко, ви можете дізнатися це, подивившись на відносно короткі скінченні префікси цих рядків. Щоб визначити другий елемент цього ряду, нехай a і b - перші два елементи попереднього ряду. Якщо різниця c-a дорівнює 2, то другий елемент цього рядка дорівнює b+3, інакше цей елемент дорівнює b+5.
Така конструкція гарантує, що масив Вайтоффа буде являти собою інтерференцію натуральних чисел; кожне натуральне число буде зустрічатися рівно один раз у всій нескінченній сітці, без пропусків і дублікатів ніде! (Цей результат також гарно підкреслює глибоку комбінаторну важливість оманливо простих чисел Фібоначчі як потенційних будівельних блоків цілих чисел та їх послідовностей)
Ця функція повинна повертати позицію n у масиві Вайтоффа як кортеж (row, col) , рядки і стовпці якого починаються з нуля.