fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
公司主营业务：网站建设、网站制作、移动网站开发等业务。帮助企业客户真正实现互联网宣传，提高企业的竞争能力。成都创新互联是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化，感谢他们对我们的高要求，感谢他们从不同领域给我们带来的挑战，让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。成都创新互联推出海宁免费做网站回馈大家。
递归函数一定有个基本要求，就是肯定会满足某种条件，不再调用自身。（否则就无限递归，直到内存溢出）。例如，我们计算1到100的所有数相加。
区别：函数的嵌套调用是指在一个C语言函数里面在执行另一个函数，这样通常称为函数的嵌套调用。而函数的递归调用，一般指的是这个C语言函数调用自己本身的函数也就是说调用函数的函数体是一样的，这样称为递归调用。
传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
“递归”外在表现出来的形式，是：函数自己调用自己。也就是说：如果我们定义了一个函数fun()，那么，在fun函数体中，fun这个函数自己调用自身 ，这就是表示：递归调用。
int f(int n) { if (n ＜= 0) return 1； return f(n-1)+n； } 因为 n++ 是“先使用后自增”，所以在 f 函数这里 n++ 的效果跟 n 一样。于是返回值就是 ：1+1+2+3+4 = 11。
对于以下递归函数f，调用f(3)的返回值是___。f(intn){return((n0)？2*f(n-1)+f(n-2)：-1)；}写出下列程序段的输出结果。
int f(int x){ int y；z=f(y)；return z；} 这个函数是一个递归函数。但是运行该函数将无休止地调用其自身，这当然是不正确的。为了防止递归调用无终止地进行，必须在函数内有终止递归调用的手段。
这个是典型的递归调用，就是函数调用自己来实现某些功能 这个函数就是实现n+n-1+。。
递归函数就是做了一件事：求和 递归过程如下：第一次进入：n==3， 执行的是 p[0]+f(&p[1]，2)；这样的话会继续调用函数f，也就有了第二次进入。
1、返回值 ，其实就是函数返回后，cpu中eax的值。在C语言等语方中，在函数中写了返回语句，那么函数在返回时，就会对eax作最后赋值。
2、C语言中的函数可以递归调用，即：可以直接（简单递归）或间接（间接递归）地自己调自己。要点：C语言函数可以递归调用。可以通过直接或间接两种方式调用。目前只讨论直接递归调用。
3、没有返回值的函数：功能只是完成一个操作，应将返回值类型定义为void，函数体内可没有return语句。有返回值的函数：函数的最后会有一个返回值return，可以用来获取该函数执行结果返回给该函数，让外部调用该函数的。
4、一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
5、return后接一个值。在调用这个函数的函数里面，调用它的时候希望获得一个值，如果不希望获得这个值的时候，用void声明就好。