Suite de Tribonacci

Une suite de Tribonacci est une suite d'entiers dont la relation de récurrence est inspirée de celle de la suite de Fibonacci : chaque terme est la somme des trois termes qui le précèdent (dans une suite de Fibonacci, chaque terme est la somme des deux termes qui le précèdent).

Le terme de Tribonacci est un néologisme formé de tri (récurrence à trois termes) et de bonacci (en allusion au mathématicien Fibonacci). Il a été suggéré par Feinberg en 1963^[1]. Il existe de même des suites de Tetranacci où chaque terme est la somme des 4 termes qui le précèdent et même des suites de k-bonacci où chaque terme est la somme des k termes qui le précèdent.

On définit aussi une suite de mots de Tribonacci, construite à partir de trois lettres à l'aide de la substitution de Tribonacci : a donne ab, b donne ac, et c donne a.