COMPUTING FIBONACCI NUMBERS (AND SIMILARLY DEFINED FUNCTIONS) IN LOG TIME

被引：21
|
作者：
GRIES, D
LEVIN, G
机构：
来源：
INFORMATION PROCESSING LETTERS | 1980年 / 11卷 / 02期
关键词：
D O I：
10.1016/0020-0190(80)90003-4
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：68 / 69
页数：2
相关论文
共 50 条
  • [1] COMPUTING SUMS OF ORDER-K FIBONACCI NUMBERS IN LOG TIME
    ER, MC
    INFORMATION PROCESSING LETTERS, 1983, 17 (01) : 1 - 5
  • [2] On Fibonacci functions with Fibonacci numbers
    Han, Jeong Soon
    Kim, Hee Sik
    Neggers, Joseph
    ADVANCES IN DIFFERENCE EQUATIONS, 2012,
  • [3] On Fibonacci functions with Fibonacci numbers
    Jeong Soon Han
    Hee Sik Kim
    Joseph Neggers
    Advances in Difference Equations, 2012
  • [4] A Comprehensive Family of Biunivalent Functions Defined by k-Fibonacci Numbers
    Frasin, Basem Aref
    Swamy, Sondekola Rudra
    Aldawish, Ibtisam
    JOURNAL OF FUNCTION SPACES, 2021, 2021
  • [5] COMPUTING FIBONACCI NUMBERS QUICKLY
    CULL, P
    HOLLOWAY, JL
    INFORMATION PROCESSING LETTERS, 1989, 32 (03) : 143 - 149
  • [6] AN O(LOG N) ALGORITHM FOR COMPUTING GENERAL ORDER-K FIBONACCI NUMBERS
    WILSON, TC
    SHORTT, J
    INFORMATION PROCESSING LETTERS, 1980, 10 (02) : 68 - 75
  • [7] Fibonacci Numbers and Trigonometric Functions
    Cook, Charles K.
    FIBONACCI QUARTERLY, 2008, 46-47 (04): : 379 - 380
  • [8] Arithmetic functions of Fibonacci numbers
    Luca, F
    FIBONACCI QUARTERLY, 1999, 37 (03): : 265 - 268
  • [9] Arithmetic functions of Fibonacci numbers
    Luca, F
    FIBONACCI QUARTERLY, 2003, 41 (04): : 382 - 384
  • [10] Hypergeometric functions and Fibonacci numbers
    Dilcher, K
    FIBONACCI QUARTERLY, 2000, 38 (04): : 342 - 363
12345