leetcode 题库46. 把数字翻译成字符串

面试题46. 把数字翻译成字符串
给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。

思路：
这题其实和斐波那契数列很像，f(n) = f(n-1)+f(n-2)。但是f(n-2)多了一个限制，只有在10-25之间的数才满足。

int translateNum(int num) {
        string str = to_string(num);

        int f_1 = 1;   //第一个数肯定可以转换
        int f_2 = 1;  //当满足条件时，f(1)=1,不为0
        int f = 1;     //如果长度只有1 ， 设初始值为1

        for(int i = 1; i < str.size(); ++i)
        {
            string n = str.substr(i-1, 2);
            if(n<="25" && n >="10")
            {
                f = f_1 + f_2;
            }
            else
            {
                f = f_1;
            }
            f_2 = f_1;
            f_1 = f;
        }

        return f;
    }