剑指Offer面试题：11.跳台阶

一、题目
————————————————
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
————————————————
二、思路
————————————————
当 n = 1 时，只有一种跳法：

————————————————
当 n = 2 时，有两种跳法：

————————————————
跳 n 阶台阶，可以先跳 1 阶台阶，再跳 n-1 阶台阶；或者先跳 2 阶台阶，再跳 n-2 阶台阶。而 n-1 和 n-2 阶台阶的跳法可以看成子问题，该问题的递推公式为：

————————————————
三、解决问题
————————————————
测试用例

　　1.功能测试（3，5，8等）

　　2.边界值测试（1，2等）

　　3.性能测试（50，100等）

　　4.特殊（0、负数）
————————————————

package swordoffer;

/**
 * @author LQ
 * @version 1.0
 * @date 2020-03-15 16:35
 */

/**
 * 一只青蛙一次可以跳上1级台阶，也可以跳上2级。
 * 求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
 */

public class Solution11 {
    public static void main(String[] args) {
        Solution11 demo = new Solution11();
        System.out.println(demo.JumpFloor(1));
        System.out.println(demo.JumpFloor(2));
        System.out.println(demo.JumpFloor(8));
        System.out.println(demo.JumpFloor(50));
        System.out.println(demo.JumpFloor(100));
        System.out.println(demo.JumpFloor(0));
    }
    public int JumpFloor(int target) {
        if(target < 1){
            //当target<0,不符合约束条件
            throw new RuntimeException("下标错误,应从1开始！");
        }
        if(target <= 2){//当target=1,target=2
            return target;
        }
        int pre2 = 1,pre1 = 2;
        int result = 1;
        for (int i = 2; i < target; i++) {
            result = pre2 + pre1;//f(n)= f(n-2) + f(n-1)
            pre2 = pre1;//f(n-2)=f(n-1)
            pre1 = result;//f(n-1)=f(n)
        }
        return result;//f(n)
    }
}

————————————————

————————————————
努力也是需要学习的，别再让你的努力，只感动了自己！愿你的每一次努力，都能为自己和别人创造价值。