使用递归算法求1,1,2,3,5...斐波那契数列第N个数的值

这道题非常简单,只需要使用一个简单的递归即可得到结果:

规律为从第三个数开始:

F(n) = F(n-1) + F(n-2)

C#代码:

        public int Foo(int n)
        {
            if (n == 0)
            {
                return 1;
            }
            else if (n == 1)
            {
                return 1;
            }
            else if (n > 2)
            {
                return Foo(n - 1) + Foo(n - 2);
            }
            else
            {
                return -1;
            }
        }

 

 

    原文作者:递归算法
    原文地址: https://blog.csdn.net/arwindgao/article/details/7577041
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞