题解 | #跳台阶#

跳台阶问题：
因为这种时候我们只有俩种走法，第一个走法就是每次走一个台阶
第二种走法就是每一次走俩个台阶
要算最后的总走法，其实我们只需要求第(n - 1)的台阶的总走法
以此类推就可以求出

public class Solution {
    public int jumpFloor(int target) {
        int p = 1;
        int q = 1;
        int r = 0;

        for (int i = 0; i <= target; i++){
            p = q;
            q = r;
            r = p + q;
        }
        return r;
    }
}