Олимпиадные задачи из источника «весенний тур, основной вариант, 9-10 класс» - сложность 4 с решениями

Рассматривается последовательность слов, состоящих из букв "A" и "B". Первое слово в последовательности – "A", <i>k</i>-е слово получается из (<i>k</i>–1)-го с помощью следующей операции: каждое "A" заменяется на "AAB", каждое "B" – на "A". Легко видеть, что каждое слово является началом следующего, тем самым получается бесконечная последовательность букв: AABAABAAABAABAAAB...

  а) На каком месте в этой последовательности встретится 1000-я буква "A"?

  б) Докажите, что эта последовательность – непериодическая.