Question

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

思路：dp[i] = dp[i-1] + dp[i-2]

public class Solution {
  public int JumpFloor(int target) {
    if(target == 1) return 1;
    if(target == 2) return 2;
    int pre1 = 1, pre2 = 2;
    int result = 0;
    for(int i = 3; i <= target; i++){
      result = pre1 + pre2;
      pre1 = pre2;
      pre2 = result;
    }
    return result;
  }
}