On range les entiers de 1 à n en séquence, avec les règles suivantes :

-- la séquence commence par 1,

-- aucun des entiers n'est immédiatement suivi dans la séquence par l'entier immédiatement supérieur.

Combien peut-il exister de séquences respectant ces règles, à n donné plus grand que 1 ?

Problème paru dans La Jaune et la Rouge de novembre et décembre 2015

 Solution