@article{Protasi&Talamo:1989, key = "Protasi and Talamo 1989", author = "M. Protasi and M. Talamo", title = "On the number of arithmetical operations for finding {Fibonacci} numbers", journal = TCS, volume = 64, year = 1989, pages = "119-124"} @article{Er:1983, key = "Er 1983", author = "M. C. Er", title = "A fast algorithm for computing order-{$K$} {Fibonacci} numbers", journal = TCJ, volume = 26, year = 1983, pages = "224-227"} @article{Gries&Levin:1980, key = "Gries and Levin 1980", author = "D. Gries and G. Levin", title = "Computing {Fibonacci} numbers (and similarly defined functions) in log time", journal = IPL, volume = 11, year = 1980, pages = "68-69"} @article{Pettorossi:1980, key = "Pettorossi 1980", author = "A. Pettorossi", title = "Derivation of an {$O(k^2 \log n)$} algorithm for computing order-$k$ {Fibonacci} numbers from the {$O(k^3 \log n)$} matrix multiplication method", journal = IPL, volume = 11, year = 1980, pages = "172-179"} @article{Urbanek:1980, key = "Urbanek 1980", author = "F. J. Urbanek", title = "An {$O(\log n)$} algorithm for computing the $n$th element of the solution of a difference equation", journal = IPL, volume = 11, year = 1980, pages = "66-67"} @article{Wilson&Shortt:1980, key = "Wilson and Shortt 1980", author = "T. C. Wilson and J. Shortt", title = "An {$O(\log n)$} algorithm for computing general order-$k$ {Fibonacci} numbers", journal = IPL, volume = 10, year = 1980, pages = "68-75"} @article{Shortt:1978, key = "Shortt 1978", author = "J. Shortt", title = "An iterative program to calculate {Fibonacci} numbers in {$O(\log n)$} arithmetic operations", journal = IPL, volume = 7, year = 1978, pages = "299-303"} @article{Fiduccia:1985, key = "Fiduccia 1985", author = "C. M. Fiduccia", title = "An efficient formula for linear recurrences", journal = SIAMJC, volume = 14, year = 1985, pages = "106-112"} @incollection{Capocelli&Cerbone&Cull&Holloway:1990, key = "Capocelli, Cerbone, Cull, and Holloway 1990", author = "R. M. Capocelli and G. Cerbone and P. Cull and J. L. Holloway", title = "{Fibonacci} facts and formulas", booktitle = "Sequences", editor = "R. M. Capocelli", publisher = SV, year = 1990, pages = "123-137"} @article{Escott:1900, key = "Escott 1900", author = "E. B. Escott", title = "{Proc\'ed\'e} {exp\'editif} pour calculer un terme {tr\`es} {\'eloign\'e} dans la {s\'erie} de {Fibonacci}", journal = LIM, volume = 7, year = 1900, pages = "172-175"} @article{Miller&SpencerBrown:1966, key = "J. Miller and Spencer Brown 1966", author = "J. C. P. Miller and D. J. {Spencer Brown}", title = "An algorithm for evaluation of remote terms in a linear recurrence sequence", journal = CJ, volume = 9, year = 1966, pages = "188-190"} @article{Maeder:1991, key = "Maeder 1991", author = "R. E. Maeder", title = "Fibonacci on the fast track", journal = MJ, volume = 1, number = 3, year = "Winter 1991", pages = "42-46"}