該題為巔峰推理題，您沒有瀏覽該題目許可權，只有有效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+
移動應用
