斐波那契数列

class Solution {
public:
    int Fibonacci(int n) {
        int pre1=1;
        int pre2=1;
        int res=0;
        if(n==1){
            res=1;
            return res;
        }
        if(n==2) return 1;
        while(n>2){
            res=pre1+pre2;
            pre1=pre2;
            pre2=res;
            n--;
        }
        return res;

    }
};