问题4： 定理中的界k是紧致的吗？ We can show that the upper bound of Theorem 31.11 is the best possible by showing that the call EUCLID(F+1,F)makes exactly k -1 recursive calls when k≥2. gcd(Fk+1,Fk)=gcd(Fk,Fk+1 mod Fk) gcd(Fk,Fk-1). GCD算法和斐波那契数列冥冥中是关联的问题4： 定理中的界k是紧致的吗？ GCD算法和斐波那契数列冥冥中是关联的