剑指offer-跳台阶扩展问题题目描述算法思路代码实现
跳台阶扩展问题题目描述算法思路代码实现递归动态规划动态规划优化题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。输入:3返回值:4算法思路由题可知:f(n) = f(n-1)+f(n-2)+……f(1)f(n-1) = f(n-2)+……f(1)两式相减得:f(n)=2f(n-1)这就是递推公式代码实现递归public class Solution { public int jump