ABRACADABRA, la transformation d’un mot - Lycée d’Altitude (Briancon)

Un mot composé de A et de B, évolue ainsi à chaque étape, un A devient AB et un B devient A.Ainsi si on part de A, on obtient AB, ABAAB, ABAABABA,...
Que peut-on dire du mot à la nième étape?