变态跳台阶动态规划和递归解法
一、题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。示例1输入3返回值4二、思路这道题的思路是典型的动态规化的思路,先从上往下思考问题,剖析问题,然后再从下往上解决问题。因为如果一开始就从下往上思考问题,会有很多中情况,比如从第0个台阶开始向第n个台阶跳跃,有无数种可能性。如果从上开始思考,站在第N个台阶向下思考,跳到n个台阶有f(n)种方法,n-1个台阶有f(n-1)种方法,然后再思考f(n)和f(n-1)之间有何关系,