LeetCode LCP 2.分式化简

题目描述：
LeetCode 上LCP.2分式化简
类型简单

思路：
分式化简找规律
当size大于2时：分子=上一个分母+上一个分子x倒数第三个数
分母=上一个分子

代码如下：

class Solution {
public:
    vector<int> fraction(vector<int>& cont) {
        vector<int>res;
        if(cont.size()<2)  {
            res.push_back(cont[cont.size()-1]);
            res.push_back(1);
        }
        else{
            if(cont.size()==2){
                res.push_back(1+cont[cont.size()-2]*cont[cont.size()-1]);
                res.push_back(cont[cont.size()-1]);
            }
            else{
                res.push_back(1+cont[cont.size()-2]*cont[cont.size()-1]);
                res.push_back(cont[cont.size()-1]);
                for(int i=cont.size()-3;i>=0;i--){
                   int temp1=res[1]+res[0]*cont[i];
                   int temp2=res[0];
                   res[0]=temp1;
                   res[1]=temp2;
                }
            }
        }
        return res;
    }
};