然后你看代码：fun(0)==0，fun(1)==1；是告诉你一二项。fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
目前创新互联已为1000多家的企业提供了网站建设、域名、虚拟空间、成都网站托管、企业网站设计、明山网站维护等服务，公司将坚持客户导向、应用为本的策略，正道将秉承"和谐、参与、激情"的文化，与客户和合作伙伴齐心协力一起成长，共同发展。
1，递归的终止点，即递归函数的出口 2，不断的递归调用自身 3，递归函数主体内容，即递归函数需要做的事情 ps：3一般可以放在2的前面或者后面，一般1放最前面。
“递归”外在表现出来的形式，是：函数自己调用自己。也就是说：如果我们定义了一个函数fun()，那么，在fun函数体中，fun这个函数自己调用自身 ，这就是表示：递归调用。
传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
1、fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
2、“递归”外在表现出来的形式，是：函数自己调用自己。也就是说：如果我们定义了一个函数fun()，那么，在fun函数体中，fun这个函数自己调用自身 ，这就是表示：递归调用。
3、这句话是不对的。嵌套是两种结构间的关系，而不是函数间的关系。递归是一个函数调用自身，可以看作是一个函数调用另一个函数中的较特别的例子。函数嵌套与递归调用的区别函数嵌套是语言特性，递归调用是逻辑思想。
4、传递进去的参数要变化，满足条件调用自身，不满足条件就开始一层一层返回。
“递归”外在表现出来的形式，是：函数自己调用自己。也就是说：如果我们定义了一个函数fun()，那么，在fun函数体中，fun这个函数自己调用自身 ，这就是表示：递归调用。
递归有一个堆栈的概念，那就意味着他是一个反理解的过程：就象数学递推一样，你知道第一项，第二项，又知道通项公式，那你就可以知道任何一项。然后你看代码：fun(0)==0，fun(1)==1；是告诉你一二项。
这句话是不对的。嵌套是两种结构间的关系，而不是函数间的关系。递归是一个函数调用自身，可以看作是一个函数调用另一个函数中的较特别的例子。函数嵌套与递归调用的区别函数嵌套是语言特性，递归调用是逻辑思想。