Wythoff array (voir aussi Wikipedia article pour l'illustration) est une grille bidimensionnelle infinie d'entiers qui est ensemencée avec 1 et 2 pour commencer la première ligne. Dans chaque rangée, chaque élément est égal à la somme des deux éléments précédents, de sorte que la première rangée contient précisément Fibonacci numbers.

Le premier élément de chaque ligne après la première est le plus petit entier c qui n'apparaît nulle part dans les lignes précédentes. Comme chaque ligne est strictement ascendante et croît exponentiellement vite, vous pouvez le découvrir en examinant les préfixes finis relativement courts de ces lignes. Pour déterminer le deuxième élément de cette ligne, laissez a et b être les deux premiers éléments de la ligne précédente. Si la différence c-a est égale à 2, le deuxième élément de cette rangée est b+3, et dans le cas contraire, cet élément est b+5.

Cette construction garantit que le tableau de Wythoff est une interversion d' entiers positifs; chaque entier positif apparaîtra exactement une fois dans l'ensemble de la grille infinie, sans lacunes ni doublons nulle part! (Ce résultat met également en évidence l'importance combinatoire plus profonde des nombres de Fibonacci, d'une simplicité trompeuse, en tant que blocs de construction potentiels des entiers et de leurs séquences)

Cette fonction devrait renvoyer la position de n dans le tableau de Wythoff sous la forme suivante: tuple (row, col) , les lignes et les colonnes commençant toutes deux à zéro.