递归

1.使用递归求一个数阶乘

 public static int jieCheng(int a){
		if(a==1||a==0){
			return 1;
		}else{
			return a*jieCheng(a-1);
		}
	}

2.斐波那契数列

　　　　　　　斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21。。。

　　　在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）。

　　　求第Ｎ个数为多少。

	public static int shuLie(int n){
		if(n==1 || n==2){
			return 1;
		}else{
			return shuLie(n-1)+shuLie(n-2);
		}
	}