Fibonacci

情绪不能压制，要舒缓，就如前两天，克制自己不要打DOTA，不要打DOTA，打了伤心还费时间，压制不出两天，疯狂打了几天DOTA，哎~~，今天复习下斐波那契数列，百度上是这么定义的F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*），记住这个定义，记住就会写算法啦。之前还看过几道面试题，许多都用到了递归算法，自己还傻乎乎的各种for循环，用递归的话，代码简洁，逻辑性强，不易看懂，所以如果笔试的时候再去想，估计没时间了，所以才要把定义记下来

private int Get(int i)

         {

             if (i <= 0)

             {

                 return 0;

             }

             else if (i >= 0 && i <= 2)

             {

                 return 1;

             }

             else

             {

                 return Get(i - 1) + Get(i - 2);

             }

         }

 

以前的算法许多都忘得差不多了，这几天看下。