迭代求解

int getSum(int n) {

    // write your code here......
    if(n<=2) return 1;
    int a=1,b=1;
    while(n>2){
        b = a+b;
        a = b-a;
        n--;
    }
    return b;

}