摘要
介绍了经典递推关系———菲波那契(Fibonacci)数列的问题由来、数列描述以及菲波那契数列关系的各种求解方法,并以难易程度不同的实例为基础,详细分析了菲波那契数列在具体问题中的应用。同时从算法复杂度的角度出发,重点阐述了在编程求解的过程中灵活、恰当地运用菲波那契数列关系在提高程序执行效率、编码效率方面的重要性,突出了菲波那契数列关系的研究价值、应用价值以及应用技巧。
Fibonacci is a classical recursion. In this paper, the origin, description and resolution of Fibonacci were analyzed. Its applications were studied on the basis of practical examples. From the point of algorithmic complexity, the essentiality of Fibonacci application in improving executive efficiency of the program was expatiated. The research and application value of Fibonacci were especially revealed.
出处
《山东建筑工程学院学报》
2004年第2期73-75,98,共4页
Journal of Shandong Institute of Architecture and Engineering
