题解 | #跳台阶#

// 斐波拉契数列的应用
// 注意起始位置对应于数列的数
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param number int整型 
     * @return int整型
     */
    public int jumpFloor (int number) {
        // write code here
        // 0阶，0  中间还有个默认的1  1阶，1   2阶，2   3阶，3
        // 从第1阶为起始，满足斐波拉契数列
        if(number<1){
            return 0;
        }
        int a = 0;
        int b = 1;
        int res = 0;
        for(int i=1;i<=number;i++){
            res = a+b;
            a = b;
            b = res;
        }
        return res;
    }
}