题解 | #跳台阶#

// 实质上就是斐波那契数列，就是求第num个斐波那契的值，可以递归，也可以循环
// class Solution {
// public:
//     /**
//      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
//      *
//      * 
//      * @param number int整型 
//      * @return int整型
//      */
//     int jumpFloor(int number) {
//         // write code here
//         if (number==2) {
//             return 2;
//         }
//         if (number==1) {
//             return 1;
//         }
//         return jumpFloor(number-2)+jumpFloor(number-1);
//     }
// };
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param number int整型 
     * @return int整型
     */
    int jumpFloor(int number) {
        // write code here
       if( number <= 2) return number;
       int first=1,second=2,third=0;
       for (int i=3;i<=number; i++) {
            third=first+second;
            first=second;
            second=third;
       }
       return third;
    }
};