斐波那契数列

斐波那契数列因数学家 列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“ 兔子数列”。

讲的是，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么刚出生的一对小兔子一年以后可以繁殖多少对兔子？

分析：

第一个月：一对小兔子                                                                                                                        1

第二个月：一对大兔子                                                                                                                        1

第三个月：一对大兔子 + 一对小兔子                                                                    1+1                     2

第四个月：一对大兔子（一对小兔子） + 一对大兔子                                        2+1                     3

第五个月：两对大兔子（两对小兔子） + 一对大兔子                                        2+1+2                5

第六个月：三对大兔子（三对小兔子） + 两队大兔子                                        3+3+2                8

。。。

。。。

。。。

以此类推.....

数组解决：

public static void main(String[] args) {
		/**
		 *用数组求斐波那契数列 
		 */
		
		int[] arr = new int[12];
		arr[0] = 1;
		arr[1] = 1;
		for (int i = 2; i < arr.length; i++) {
			arr[i] = arr[i - 2] + arr[i - 1];
		}
		System.out.println(arr[arr.length - 1]);
	}

递归方法解决：

public static void main(String[] args) {
		//demo1();
		System.out.println(fun(12));
	}
	public static int fun(int num) {
		if(num == 1 || num == 2) {
			return 1;
		}else {
			return fun(num - 2) + fun(num -1);
		}
		
	}