斐波那契数列

斐波那契数列（Fibonacci sequence）指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）

1、使用递归实现

	/*
    * @num 	  第几个数
    * @return 返回斐波那契数列的第 num 数
    * */
	public static int recursion(int num) {
        if (num == 1 || num == 2) {
            return 1;
        } else {
            return recursion(num - 1) + recursion(num - 2);
        }
    }

2、使用数组实现

    public static void demo1() {
        int[] arr = new int[8];

        // 数组中前两个元素为 1, 1
        arr[0] = 1;
        arr[1] = 2;

        // 遍历数组对其他数字赋值
        for (int i = 2; i < arr.length; i ++) {
            arr[i] = arr[i - 1] + arr[i - 2];
        }
        // 最后一个数
        System.out.println(arr[arr.length - 1]);
    }