使用递归计算斐波那契数列
所谓递归(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个所对应的数字}}