第三题dp，记最后两位有1，最后一位是1，倒数第二位是1三种，过80%超时，后来换成不用数组，只记上一个状态就过了