1.一个问题的解可以分解为几个子问题的解
3. 存在递归终止条件
假如这里有 n 个台阶，每次你可以跨 1 个台阶或者 2 个台阶，请问走这 n 个台阶有多少种 走法?如果有 7 个台阶，你可以 2，2，2，1 这样子上去，也可以 1，2，1，1，2 这样子 上去，总之走法有很多，那如何用编程求得总共有多少种走法呢? # 所以当 n个台阶的总走法是 是 f（n-1）个走法 + f（n-2）个走法 f(n) =f(n-1) +f(n-2)
原文：https://www.cnblogs.com/xzqpy/p/12245084.html