fun(0)==0，fun(1)==1；是告诉你一二项。fun(n)==fun(n-1)+fun(n-2)；是告诉你通项公式。那么，你就可以知道任何一项。
成都创新互联公司长期为上千多家客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为西安企业提供专业的网站设计制作、成都网站建设，西安网站改版等技术服务。拥有十载丰富建站经验和众多成功案例,为您定制开发。
利用栈的先进先出特性，先往下递推，遇到结束条件后回溯（弹栈求结果，最后返回），对于地址的相关问题，如果你学汇编语言就会懂了。。你可以画栈的图理解求阶乘的过程，对递归的理解绝对有帮助。希望对你有用。。
返回上一层的fun函数调用（即是fun（7），因为第一次调用时，还留这一句输出语句没有执行），输出7（此次fun函数调用x=7），主函数结束。
递推算法是一种用若干步可重复运算来描述复杂问题的方法.递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定象的值。
再看7阶。一种办法是从第4阶走x步到7阶，另一种从第3阶走y=4步到7 再看6阶。一种办法是从第3阶走x步到6阶，另一种从第2阶走y=4步到但考虑到处若从2阶走4到6的话，2阶是不可能到达的。
比如说样例中的马的位置是在（3，2）所以（2，0）这个点是不可达的。由于卒只能向下和向右走，（2，0）之下的所有的点都是不可达的。所以你的答案会错。
1、首先，递归是通过栈实现的，若没有遇到结束条件，入栈保存本次调用的返回地址，局部变量，形式参数等值。
2、1，递归的终止点，即递归函数的出口 2，不断的递归调用自身 3，递归函数主体内容，即递归函数需要做的事情 ps：3一般可以放在2的前面或者后面，一般1放最前面。
3、从主函数fun(6，&x)开始调用。调用的时候，实参6和&x将自身的值传递给形参n，s，接着，开始执行fun函数体内的语句第一次调用：判断if(n==0||n==1)，此时的n值为6，不满足条件，执行else部分语句。