int fun(int n){ if(n == 1 || n == 2)// 递归2113结束百的条件，求前5261两项度 return 1；else return fun(n-1)+ fun(n-2)；// 如果是求其它项知，先4102要求出它道前1653面两项，然后版内做和。
为山亭等地区用户提供了全套网页设计制作服务，及山亭网站建设行业解决方案。主营业务为做网站、成都做网站、山亭网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！
楼上说的同时执行，我愚见觉得是不对的。应该是先执行bashan(n-1)，然后再执行n-2的那句。两个都是分别执行递归到计算出结果后，相加作为返回值。也就是类似一个二叉树的先序遍历差不多的感觉。比如说，bashan(4)。
用C语言编程 斐波那契数列：1，1，2，3，5，8，13…，输出前13项，每行输出5个数。
从主函数开始运行，遇到调用函数时，直接跳到下面的函数定义中运行，然后把返回值带到主函数，继续运行主函数下面的部分。
递归函数调用就是同一个函数的循环嵌套使用，需要求出最后一个嵌套函数的值，然后逆着输出每次函数的结果！自己多注意一下就可以了。
1，递归的终止点，即递归函数的出口 2，不断的递归调用自身 3，递归函数主体内容，即递归函数需要做的事情 ps：3一般可以放在2的前面或者后面，一般1放最前面。
递归（recursion）就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。递归通常用来解决结构自相似的问题。
java中，用递归的方式实现十进制数转换成二进制数。
这个是递归程序，程序的意思就是： 十进制转化为2进制，利用辗转除以2取余数的方式，这个网上有很多，其他比如十进制转十六进制也是这个方式，只不过辗转除以16，直到本身变为0，每次相除的余数最后组合成要转换的结果。
c语言编程将十进制转化为2进制可按手工转换规则进行程序转换。整数占四个字节，每字节8位，共32位。所以，可以定义一个32位的数组来存储转换结果。循环将整数进行除2取余数，余数存储到数组中。
思路：十进制整数转换为二进制整数采用除2取余，逆序排列法。
10进制转化为2进制的算法非常简单，不断除以2，每次的余数为低位数，直到数为0。可使用简单的递归实现这一过程。
