动态规划9：跳台阶问题

题目：一只青蛙一次能够跳上1级台阶，也能够跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。java 思路：分析第n级的跳法：f(n)=f(n-1)+f(n-2);等价于斐波那契问题。指针 //简单台阶问题：动态规划 public class Solution { public int JumpFloor(int target) { //特殊输入：必定要有

>>阅读原文<<