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);
             }
         }

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

原文地址:https://www.cnblogs.com/HelloMyWorld/p/2679479.html