题解 | #跳台阶#

class Solution
{
    public int jumpFloor(int number)
    {
        // write code here
//         if (number <= 0){
//             return 0;
//         }else if(number == 1){
//             return 1;
//         }else if(number == 2){
//             return 2;
//         }
//         return jumpFloor(number-1) + jumpFloor(number-2);
        int dp1 = 0;
        int dp2 = 1;
        int tmp = 0;
        for(int i=1;i<=number;i++){
            tmp = dp2;
            dp2 = dp2 + dp1;
            dp1 = tmp;
        }
        return dp2;
    }
}