En mathématiques, une suite de Hofstadter est une suite d'entiers faisant partie d'une famille définie par des relations de récurrence non linéaires, et plus précisément dans lesquelles chaque terme est défini à partir des termes d'indices correspondants aux termes précédents. Wikipedia