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 条
  • [21] POWER SUMS OF FIBONACCI AND LUCAS NUMBERS
    Chu, Wenchang
    Li, Nadia N.
    QUAESTIONES MATHEMATICAE, 2011, 34 (01) : 75 - 83
  • [22] Fibonacci Numbers with a Prescribed Block of Digits
    Trojovsky, Pavel
    MATHEMATICS, 2020, 8 (04)
  • [23] Properties of a class of numbers related to the Fibonacci, Lucas and Pell numbers
    Dannan, FM
    PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE ON DIFFERENCE EQUATIONS: NEW PROGRESS IN DIFFERENCE EQUATIONS, 2004, : 399 - 406
  • [24] On Relationship Among a New Family of k-Fibonacci, k-Lucas Numbers, Fibonacci and Lucas Numbers
    Ozkan, Engin
    Altun, Ipek
    Gocer, Ali Aykut
    CHIANG MAI JOURNAL OF SCIENCE, 2017, 44 (04): : 1744 - 1750
  • [25] Fibonacci numbers and Lucas numbers in graphs
    Startek, Mariusz
    Wloch, Andrzej
    Wloch, Iwona
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) : 864 - 868
  • [26] The Fibonacci Hybrid Numbers
    不详
    UTILITAS MATHEMATICA, 2019, 110 : 3 - 10
  • [27] AN INEQUALITY FOR FIBONACCI NUMBERS
    Alzer, Horst
    Luca, Florian
    MATHEMATICA BOHEMICA, 2022, 147 (04): : 587 - 590
  • [28] Fibonacci factoriangular numbers
    Gomez Ruiz, Carlos Alexis
    Luca, Florian
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2017, 28 (04): : 796 - 804
  • [29] Fibonacci numbers which are products of three Pell numbers and Pell numbers which are products of three Fibonacci numbers
    Rihane, Salah Eddine
    Akrour, Youssouf
    El Habibi, Abdelaziz
    BOLETIN DE LA SOCIEDAD MATEMATICA MEXICANA, 2020, 26 (03): : 895 - 910
  • [30] Fibonacci numbers which are products of three Pell numbers and Pell numbers which are products of three Fibonacci numbers
    Salah Eddine Rihane
    Youssouf Akrour
    Abdelaziz El Habibi
    Boletín de la Sociedad Matemática Mexicana, 2020, 26 : 895 - 910
12345