题解 | #跳台阶#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param number int整型 
     * @return int整型
     */
    public int jumpFloor (int number) {
        //逆向得出规律：f[n] = f[n-1] + f[n-2];
        int a = 1,b = 1,c =1; //当number为0、1时返回1
        for(int i = 2; i <= number; i++){
            //当number为2后，f[2] = f[1] + f[0];
            c = a + b;
            //替换字节点数值后再进行计算  
            a = b; b = c;
        } 
        return c;
    }
}