求解K阶斐波那契数列第m项值的解决方案  

作　　者：邓又明[1] 

机构地区：[1]吉林省经济管理干部学院信息工程系,吉林长春130012

出　　处：《吉林省经济管理干部学院学报》2013年第6期90-92,共3页Journal of Jilin Province Economic Management Cadre College

摘　　要：求解K阶斐波那契数列第m项问题的编程算法可以采用递归算法和迭代算法,递归算法编写简单,而迭代算法的时间与空间效率都要高于递归算法,但普通的迭代算法还可以继续改进,引入循环队列后,在空间效率上能再度提高,形成一个最优求解方案。

关 键 词：【关键词】斐波那契数列 递归算法 迭代算法 时间复杂度 循环队列 

分 类 号：TP311.11[自动化与计算机技术—计算机软件与理论]