Fibonacci字符串数组修订

Question

也许我上次误解了我的作业。实际的问题描述应该如下：

我有一个数组：A B AB BAB ABBAB BABABBAB

数组的每个术语的数量基于斐波纳契数。

将第n个字符串和第n + 1个字符串放在一起，然后生成第n + 2个字符串：

BABABBAB = BAB + ABBAB

那么第n个词的第x（例如10 ^ 16）字母从最后一个字母开始计数是A还是B？例如。第6个字母是B，不仅在第6个学期BABABBAB，还在后期ABBABBABABBAB

第6个字母的第7个字母是BABABBAB中的A，后面也是ABBABBABABBAB

最鼓舞人心的消息是有人有Θ（1）解决方案。

  

如果[x / g] * g> = x - 1那么它是B   否则就是A.   g是中庸之道。

但是他或她没有解释为什么会有效。

Answer 1

查看有关Fibonacci Word的维基百科文章。第n位的公式与参考文献一起给出。