動態規劃9：跳臺階問題

題目：一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。java 思路：分析第n級的跳法：f(n)=f(n-1)+f(n-2);等價於斐波那契問題。指針 //簡單臺階問題：動態規劃 public class Solution { public int JumpFloor(int target) { //特殊輸入：必定要有

>>阅读原文<<