greyhh

记录学习中的点点滴滴

导航

递归函数-斐波那契数列

Posted on 2015-08-07 00:53  greyhh  阅读(228)  评论(0编辑  收藏  举报
           //递归算法
        //0,1,1,2,3,5,8,13....
         static int Recursion(int i)
        {
            if (i<=0)
            {
                return 0;
            }
            else if (i>0 && i<=2)
            {
                return 1;
            }
            else
            {
                return Recursion(i - 1) + Recursion(i-2);
            }
        }