JZ8青蛙跳台阶

题目描述 一只青蛙一次能够跳上1级台阶，也能够跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（前后次序不一样算不一样的结果）。java 描述 此题和斐波拉契数列作法同样。也将用三个方法来解决，从入门到会作。 考察知识：递归，记忆化搜索，动态规划和动态规划的空间优化。 难度：一星web 题解数组 方法一：递归 题目分析，这是一道经典的递推题目，你能够想若是青蛙当前在第n级台阶上，那它上一步是在

>>阅读原文<<