這次針對之前的記憶化遞歸算法，我們來一個(gè)加強(qiáng)版
還是那只青蛙沐绒，這次他可以跳的更多俩莽，他可以一次跳一級，也可以一次跳兩級洒沦，也可以一次跳n級豹绪，問如果有n級臺階，他有幾種跳法申眼？
所以還是去想它的表達(dá)式
1級：f(1) = 1;
2級：f(2) = 2;
3級：f(3) = 4;
4級：f(4) = 8;
行了瞒津，找到規(guī)律了，新跳的級數(shù)的表達(dá)式為f(n) = f(n-1)+f(n-2)+f(n-3)+...+1;
所以立馬寫出對應(yīng)的遞歸算法：
還是采用記憶化遞歸算法的方法括尸，速度也很快
每天一個(gè)巷蚪，提神健腦，明天見
