使用递归计算斐波那契数列

所谓递归(Recursion)，就是方法调用自身。对于递归来说，一定有一个出口，让递归结束，只有这样才能保证不出现死循环。

求阶乘有两种方式：
(1)      n!=n*(n-1)*(n-2)……*2*1
(2) n!=n*(n-1)!，因为n已经确定下来了，只需要知道(n-1)!就可以计算n!，而(n-1)!=(n-1)*(n-2)!，以此类推，所以最好使用这种递归的方式求阶乘

/*
 * 使用递归计算斐波那契数列(1,1,2,3,5,8,13,21,34)
 * 规律：某一个数等于，前两个数字之和
 */
package com.digui;

public class Fab {
	
	public int compute(int n) {
		
		//递归的出口
		if(1 == n || 2 == n) {
			return 1;
		}
		else {
			return compute(n - 1) + compute(n - 2);
		}
	}
	
	public static void main(String[] args) {
		
		Fab fab = new Fab();
		System.out.println(fab.compute(8));  //找出第8个所对应的数字
	}
}