该题为巅峰推理题，您没有浏览该题目权限，只有有效OTF会员才能参加巅峰推理。
设2个正整数m ，n，和他们的最大公约数g
如何证明 斐波那契数列的第m项和第n项的最大公约数 是 斐波那契数列的第g项
例如 斐波那契数列第6项为8，第9项为34，6和9最大公约数为3。
8和34的最大公约数为2=斐波那契数列的第3项。
世界上最著名的数列之一——斐波那契数列是非常有意义的。下列有一些类似或有关于斐波那契数列（1，1，2，3，5，8……）的无意义数列：
Ⅰ。1，1，2，3，5，8，（A），1，4，5，9，4，（B）
Ⅱ。1，2，6，15，（C）
Ⅲ。11，11，110，1001，1111，（D）
A,B,C,D分别是什么呢？
新浪微博 70,000+
移动应用
