题解 | 跳台阶

class Solution {
    public:
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         *
         * 
         * @param number int整型 
         * @return int整型
         */
        int f[10000005];//初始化
        int jumpFloor(int number) {
            f[0] = 1;f[1] = 1;//前两阶的走法为1
            for(int i = 2; i <= number; i++)
            {
                f[i] = f[i-1] + f[i-2];//叠步数加前面的走法
            }
            return f[number];
        }
    };