Fabonacci数列，非常典型的递归算法。

public class Fibonacci{

	/**
	 * 斐波那契数列，也称作生兔子问题。
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
			int result = fib(5);
			System.out.println(result);
	}

	private static int fib(int i) {
		if(i==1||i==2)
		return 1;
		else
			return fib(i-1)+fib(i-2);
	}

}

输出结果 5
验证：
fibonacci数列为1,1,2,3,5,8,13,21 。。。
输入40
输出结果为：102334155