lintcode 斐波納契數列

public class Solution {
    /*
     * @param n: an integer
     * @return: an ineger f(n)
     */
    public int fibonacci(int n) {
        if(n==1){
            return 0;
        }else if(n==2){
            return 1;
        }else{
            int a=0;
            int b=1;
            for(int i=3;i<n;i++){
                if(i%2==0){
                    b=a+b;
                }else{
                    a=a+b;
                }
            }
            return a+b;
        }
    }
}