LeetCode LCP 2. 分式化简

从最后一项依次叠加

class Solution(object):
    def fraction(self, cont):
        """
        :type cont: List[int]
        :rtype: List[int]
        """
        ans = [1,0]
        for i in range(len(cont)-1,-1, -1):
            temp = ans[0]
            ans[0] = cont[i]*ans[0] + ans[1]
            ans[1] = temp
        return ans