lintcode/leetcode由易至难第1题：返回第n个斐波那契数

class Solution {
    /**
     * @param n: an integer
     * @return an integer f(n)
     */
    public int fibonacci(int n) {
        // write your code here
        if(n == 1) return 0;
        if(n == 2) return 1;
        int[] a = new int[n]; //第8、9行必须放在第10行前面，因为n取值未知
        a[0] = 0;
        a[1] = 1;
        int i = 2;
        for(i=2;i<n;i++){
            a[i] = a[i-1]+a[i-2];//因为按顺序给数组赋值
        }
        return a[n-1];   //也可以返回a[i-1]，不能返回a[i]!!!!注意理解for循环，{}里面为中间循环体，i++为末尾循环体
    }
}