跳臺階問題 + 變態跳臺階問題 解法（動態規劃遞歸 + 非遞歸）

1、跳臺階問題算法 題目描述： 一個臺階總共有n級，若是一次能夠跳1級，也能夠跳2級。求總共有多少總跳法，並分析算法的時間複雜度。 緩存 經過題目的描述，能夠很清晰地看到，這就是一個Fibonacci數列。spa 遞歸實現：code unsigned long long solution(int stageNum) { //定義遞歸出口 if(stageNum <= 0)

>>阅读原文<<