斐波那契数

第一版，递归

遇到问题：n稍大，会很慢；

 public static void main(String[] args) {
        System.out.println(fib(10));
    }

    public static int fib(int n) {
        if(n <= 1){
            return n;
        }
        return fib(n - 1) + fib(n - 2);
    }

    public static int fib1(int n){
        int tmp = 0;
        for (int i = 0; i < n; i++) {
            tmp += i;
        }
        return tmp;
  }

第二版

      如图所示，每次 f s都是同时向右移动，上一次的两数之和tmp，就是s的值；上一次的 s 的值是f的值。形成了这个关系：

temp = f + s;

s = temp;

f = s;

会有一个数据交换，前两位之和，是第二次的第二位

    public static int fib1(int n){
        if(n < 1){
            return n;
        }
        int f = 0;
        int s = 1;
        int temp = 0;
        for (int i = 0; i < n-1; i++) {
            //精髓
            temp = f + s;
            //下面两行，不可调换位置
            f = s;
            s = temp;
        }
        return temp;
    }