正向推导，也就上一次上一阶或者两阶题，加上个判断条件（当前状态是否能走两阶）

C++ 代码

class Solution {
public:
    int getTranslationCount(string s) {
        int n = s.size();
        if(!n) return 0;
        if(n==1) return 1;
        s = ' ' + s;
        vector<int> dp(n+1, 0);
        dp[0] = 1;
        dp[1] = 1;
        for (int i = 2; i <= n; ++ i)
        {
            dp[i] = dp[i - 1];
            if (s[i-1] == '1' || (s[i-1] == '2' && s[i] < '6'))
                dp[i] += dp[i-2];
        }
        return dp[n];
    }
};