关于递推算法的一些想法

如走电梯，一次可以走一步，也可以走两步，n阶电梯可以的走法：

#include <iostream>

using namespace std;

in fn(int n){
     if(n == 1)
               return 1;
     if(n == 2)
               return 2;
     else return fn(n-1)+fn(n-2);
}
int main(int argc,char * argc[]){
    cout<<fn(20)<<endl;
}
1：1
2：2
3：111，12，21
4：1111，121，112，211，22
如果我们这样举例子，我们并不能发现下一个数就是上两个的结果。所以说对于举实例，对这个问题并不是好办法。

就像我们copy数组一样，有时候当我们发现正向考虑问题没有结果的时候，我们不如试一下反向考虑问题。
如果说 fn（n）表示有多少种走发，那么对于当前第n阶台阶来说，他的上一步要么是走了一步，要么是走了两部，所以走一步的话是fn（n-1），走两部的话是fn（n-2）
当然我们现在并不是考虑概率问题，而是多少种可能问题，所以只要把两项相加就可以得到结果。