
Exploring Wythoff Array
Wythoff array (proszę zobaczyć również Wikipedia article dla ilustracji) jest nieskończoną dwuwymiarową siatką liczb całkowitych, która jest zasiana 1 i 2, aby rozpocząć pierwszy rząd. W każdym rzędzie każdy element jest równy sumie dwóch poprzednich elementów, więc pierwszy rząd zawiera dokładnie Fibonacci numbers.
Pierwszym elementem każdego wiersza po pierwszym jest najmniejsza liczba całkowita c, która nie pojawia się nigdzie w poprzednich wierszach. Ponieważ każdy wiersz jest ściśle rosnący i rośnie wykładniczo szybko, można to sprawdzić, patrząc na stosunkowo krótkie skończone prefiksy tych wierszy. Aby określić drugi element tego wiersza, niech a i b będą dwoma pierwszymi elementami poprzedniego wiersza. Jeśli różnica c-a jest równa 2, drugi element tego wiersza jest równy b+3, a w przeciwnym razie element ten jest równy b+5.
Ta konstrukcja gwarantuje, że tablica Wythoffa będzie interspersją dodatnich liczb całkowitych; każda dodatnia liczba całkowita pojawi się dokładnie raz w całej nieskończonej siatce, bez żadnych luk ani duplikatów! (Wynik ten ładnie podkreśla również głębsze znaczenie kombinatoryczne zwodniczo prostych liczb Fibonacciego jako potencjalnych elementów składowych liczb całkowitych i ich ciągów)
Ta funkcja powinna zwrócić pozycję n w tablicy Wythoffa jako krotka (row, col) , wiersze i kolumny zaczynają się od zera.