用递推关系显性公式替代递归的编程方法_数列递推关系求显性表达式-CSDN博客

网站介绍:文章浏览阅读965次。我们用一道非常常见的面试题来开始这个话题:编写函数,打印出斐波那契数列的第n项。相信很多朋友都会用递归的方法来求解该题,我们下面就来分析一下这种发放的优劣。使用递归的求解方法代码片段#include //函数int fun(int n){ if(n==1||n==2) return 1; else return fun(n-1)+fun(n-2);}_数列递推关系求显性表达式