斐波那契

http://www.lintcode.com/zh-cn/problem/fibonacci/#

注意点：先拿纸画出递归过程。

　　0　　1　　1　　2　　3　　5

　  [a,    b]                        n = 1;

　　　　[a,    b]　　　　　　 n = 2;

输入的数据n = 1, 则数组不移动；

n = 2, 移动一次，

......所以a的位置恰好是所求的第n个数。

 public int fibonacci(int n) {
        int a = 0;
        int b = 1;
        for(int i = 1; i < n; i++) {
            int c = a + b;
            a = b;
            b = c;
        }
        return a;
     }