题解 | 跳台阶

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param number int整型 
     * @return int整型
     */
    //第n阶楼梯有两种情况上来，第一种是从n-1爬1阶，第二种是从n-2爬2阶
    //典型的主问题转换为子问题，主问题的解依赖于子问题，并且子问题被多次计算
    //可以自底向上
    int jumpFloor(int number) {
        // write code here
     if(number==1)
     {
        return 1;
     }
     if(number==2)
     {
        return 2;
     }
     int pre1=1;
     int pre2=2;
     int cur;
     for(int i=3;i<=number;i++)
     {
       cur=pre1+pre2;
       pre1=pre2;
       pre2=cur;
     }
     return cur;
    }
};