#yyds干货盘点# 解决剑指offer（跳台阶）

登山则情满于山，观海则意溢于海。这篇文章主要讲述#yyds干货盘点# 解决剑指offer：跳台阶相关的知识，希望能为你提供帮助。
【#yyds干货盘点# 解决剑指offer（跳台阶）】1.简述：
描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
数据范围：要求：时间复杂度：，空间复杂度：
示例1
输入：

2

返回值：

2

说明：

青蛙要跳上两级台阶有两种跳法，分别是：先跳一级，再跳一级或者直接跳两级。因此答案为2

示例2
输入：

7

返回值：

21

2.代码实现：

public class Solution
public int jumpFloor(int target)
//这里第0项为1，第1项为1
if(target < = 1)
return 1;
else
//递归子问题相加
return jumpFloor(target - 1) + jumpFloor(target - 2);