Fibonacci numbers in the analysis of Euclid's GCD algorithm "People who analyze algorithms have double happiness. First of all they experience the sheer beauty of elegant math- ematical patterns that surround elegant computational pro- cedures. 4口￥0,43，t夏里Q0 Hengfeng Wei (hfweiinju.cdu.cn2-2 The Efficiency of Algorithms farch05.20205/43. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Fibonacci numbers in the analysis of Euclid’s gcd algorithm “People who analyze algorithms have double happiness. First of all they experience the sheer beauty of elegant math￾ematical patterns that surround elegant computational pro￾cedures. Then they receive a practical payoff when their theories make it possible to get other jobs done more quickly and more economically.” Hengfeng Wei (hfwei@nju.edu.cn) 2-2 The Efficiency of Algorithms March 05, 2020 5 / 43