剑指 Offer - 8：跳台阶

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/AnselLyy/article/details/83781226

题目描述

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

题目链接：https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4

解题思路

动态规划：第 n(n >= 3) 级的台阶可以通过青蛙在 n-1 级跳一级或 n-2 级跳两级达到

public class Solution {
    public int JumpFloor(int target) {
        if (target <= 2) return target;
        int[] result = new int[target+1];
        result[1] = 1;
        result[2] = 2;
        for (int i = 3; i <= target; i++) {
            result[i] = result[i-1] + result[i-2];
        }
        return result[target];
    }
}