题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
 
 
题目链接：
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId=11161&rp=1&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking
 
 
 
分析：
每次增加一级台阶时，最后一步有两种跳法，跳一级台阶和跳两级台阶。
所以第n级台阶有 arr[n] =arr[n-1]+arr[n-2] 两种跳法。
 
 
 
 
 1 public class Solution {
 2     public int JumpFloor(int target) {
 3         if(target<=0){
 4             return 0;
 5         }
 6         int[] arr=new int[target+3];
 7         arr[0]=0;
 8         arr[1]=1;
 9         arr[2]=2;
10         for(int i=3;i<=target;i++){
11             arr[i] = arr[i-1] + arr[i-2];
12         }
13         return arr[target];
14     }
15 }