剑指offer-跳台阶

题目描述

一只青蛙一次可以跳上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 }

 

标签：arr,台阶,target,offer,int,跳法,跳上
来源： https://www.cnblogs.com/MoonBeautiful/p/13046695.html