1、fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
创新互联公司服务项目包括紫阳网站建设、紫阳网站制作、紫阳网页制作以及紫阳网络营销策划等。多年来，我们专注于互联网行业，利用自身积累的技术优势、行业经验、深度合作伙伴关系等，向广大中小型企业、政府机构等提供互联网行业的解决方案，紫阳网站推广取得了明显的社会效益与经济效益。目前，我们服务的客户以成都为中心已经辐射到紫阳省份的部分城市，未来相信会继续扩大服务区域并继续获得客户的支持与信任！
2、递归函数一定有个基本要求，就是肯定会满足某种条件，不再调用自身。（否则就无限递归，直到内存溢出）。例如，我们计算1到100的所有数相加。
3、“递归”外在表现出来的形式，是：函数自己调用自己。也就是说：如果我们定义了一个函数fun()，那么，在fun函数体中，fun这个函数自己调用自身 ，这就是表示：递归调用。
递和归，那么可以知道递归对于空间性能来说，简直就是造孽，这对于追求时空完美的人来说，简直无法接接受，如果递归仅仅是循环，估计现在我们就看不到递归了。
程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。
C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。要点：C语言函数可以递归调用。可以通过直接或间接两种方式调用。目前只讨论直接递归调用。
相当于循环，要有判断条件，传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。要点：C语言函数可以递归调用。可以通过直接或间接两种方式调用。目前只讨论直接递归调用。
首先是要这个求解的问题，适合用递归方法来进行求解。找到这个递归解法结束递归的条件。递归函数中，首先第一个语句就是如果满足递归条件，就直接返回确定的值，否则返回使用递归方法求解的表达式。
递归：函数下一次的参数是函数自身上一次的输出值。（也就是说，函数的下一次取决于上一次的结果，自身依赖）。也正是因为如此，这样的函数必须有终止值（即递归必须有一个条件限定）。否则就会进入死循环。