跳台阶问题 + 变态跳台阶问题 解法（动态规划递归 + 非递归）

1、跳台阶问题算法 题目描述： 一个台阶总共有n级，若是一次能够跳1级，也能够跳2级。求总共有多少总跳法，并分析算法的时间复杂度。 缓存 经过题目的描述，能够很清晰地看到，这就是一个Fibonacci数列。spa 递归实现：code unsigned long long solution(int stageNum) { //定义递归出口 if(stageNum <= 0)

>>阅读原文<<