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 条
  • [31] On Fibonacci and Lucas Numbers of the Form cx(2)
    Keskin, Refik
    Yosma, Zafer
    JOURNAL OF INTEGER SEQUENCES, 2011, 14 (09)
  • [32] Carlitz's Equations on Generalized Fibonacci Numbers
    Wang, Min
    Yang, Peng
    Yang, Yining
    SYMMETRY-BASEL, 2022, 14 (04):
  • [33] An Alternating Sum of Fibonacci and Lucas Numbers of Orderk
    Dafnis, Spiros D.
    Philippou, Andreas N.
    Livieris, Ioannis E.
    MATHEMATICS, 2020, 8 (09)
  • [34] On the representation of Fibonacci and Lucas numbers in an integer base
    Bugeaud Y.
    Cipu M.
    Mignotte M.
    Annales mathématiques du Québec, 2013, 37 (1) : 31 - 43
  • [35] Representation of Integers as Sums of Fibonacci and Lucas Numbers
    Park, Ho
    Cho, Bumkyu
    Cho, Durkbin
    Cho, Yung Duk
    Park, Joonsang
    SYMMETRY-BASEL, 2020, 12 (10): : 1 - 8
  • [36] On series involving Fibonacci and Lucas numbers I
    Duverney, Daniel
    Shiokawa, Iekata
    DIOPHANTINE ANALYSIS AND RELATED FIELDS - DARF 2007/2008, 2008, 976 : 62 - +
  • [37] Sums of products of generalized Fibonacci and Lucas numbers
    Belbachir, Hacene
    Bencherif, Farid
    ARS COMBINATORIA, 2013, 110 : 33 - 43
  • [38] Three identities concerning Fibonacci and Lucas numbers
    Keskin, Refik
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2014, 20 (05) : 44 - 48
  • [39] On distance Pell numbers and their connections with Fibonacci numbers
    Szynal-Liana, Anetta
    Wloch, Iwona
    ARS COMBINATORIA, 2014, 113A : 65 - 75
  • [40] 2-Fibonacci polynomials in the family of Fibonacci numbers
    Ozkan, Engin
    Tastan, Merve
    Aydogdu, Ali
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2018, 24 (03) : 47 - 55
12345