《剑指Offer》跳台阶扩展问题(Java)
时空限制时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M 热度指数:612837题目要求一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。示例:输入3 返回4分析在n级范围内,青蛙可以往上跳任意一个台阶。跳到第n阶的分为经过n-1阶和不经过n-1阶的。用F[n]表示跳到n级台阶的总数。经过n-1阶到n级的有F[n-1]种。不经过n-1阶的等价于有n-1个台阶,即F[n-1]种。