動態規劃10：變態跳臺階

題目：一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級……它也能夠跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。java 思路：分析可知：若是要上n階臺階，擁有的可能方法數目是：面試 f(n)=f(n-1)+f(n-2)+f(n-3)+……f(1)+f(0);數組 因而從前日後計算出各個項的值就能夠，在簡單臺階問題中須要保留2個計算結果供後面的計算使用，這裏須要保留每一項的計算結果，能夠使用一

>>阅读原文<<