Improved algorithms for the calculation of Fibonacci numbers

被引：1
|
作者：
Foundas, E. [1 ]
Lytras, Ch. [1 ]
Patsakis, C. [1 ]
机构：
[1] Univ Piraeus, Dept Informat, 80 Karaoli & Dimitriou St, Piraeus 18534, Greece
来源：
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY | 2008年 / 11卷 / 01期
关键词：
Fibonacci numbers; Lucas numbers; improved algorithms;
D O I：
10.1080/09720529.2008.10698170
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we present new algorithms that compute Fibonacci numbers, having complexity less than log root n based on recursive algorithms. All the algorithms are in tail-recursive form so they can easily be converted to their iterative form.
引用
收藏
页码：113 / 120
页数：8
相关论文
共 50 条
  • [41] Some Identities Involving Fibonacci Polynomials and Fibonacci Numbers
    Ma, Yuankui
    Zhang, Wenpeng
    MATHEMATICS, 2018, 6 (12):
  • [42] On the Euler Function of Fibonacci Numbers
    Luca, Florian
    Janitzio Mejia Huguet, V.
    Nicolae, Florin
    JOURNAL OF INTEGER SEQUENCES, 2009, 12 (06)
  • [43] CONVOLVED FIBONACCI NUMBERS AND THEIR APPLICATIONS
    Kim, Taekyun
    Dolgy, Dmitry V.
    Kim, Dae San
    Seo, Jong Jin
    ARS COMBINATORIA, 2017, 135 : 119 - 131
  • [44] On bipartite graphs and the Fibonacci numbers
    Yilmaz, Fatih
    Eldutar, Pinar
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2019, 25 (04) : 143 - 149
  • [45] An application of Fibonacci numbers in matrices
    Karaduman, E
    APPLIED MATHEMATICS AND COMPUTATION, 2004, 147 (03) : 903 - 908
  • [46] On (k,p)-Fibonacci Numbers
    Bednarz, Natalia
    MATHEMATICS, 2021, 9 (07)
  • [47] The Pascal-Fibonacci numbers
    Leyendekkers, J. V.
    Shannon, A. G.
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2013, 19 (03) : 5 - 11
  • [48] Exploring Recursion with Fibonacci Numbers
    Rubio-Sanchez, Manuel
    Hernan-Losada, Isidoro
    ITICSE 2007: 12TH ANNUAL CONFERENCE ON INNOVATION & TECHNOLOGY IN COMPUTER SCIENCE EDUCATION, 2007, : 359 - 359
  • [49] On the harmonic and hyperharmonic Fibonacci numbers
    Tuglu, Naim
    Kizilates, Can
    Kesim, Seyhun
    ADVANCES IN DIFFERENCE EQUATIONS, 2015,
  • [50] Primes as Sums of Fibonacci Numbers
    Drmota, Michael
    Mulllner, Clemens
    Spiegelhofer, Lukas
    MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 2025, 305 (1537) : I - +
12345