c#用递归的方法求Fibonacci数列（1,1,2,3,5……）第20项的值。

最新推荐文章于 2021-10-27 00:03:35 发布

張謀謀♥

最新推荐文章于 2021-10-27 00:03:35 发布

阅读量2.2k

点赞数 1

分类专栏： c# 文章标签： c#

本文链接：https://blog.csdn.net/qq_48167493/article/details/110219222

版权

c# 专栏收录该内容

25 篇文章 8 订阅

订阅专栏

用递归的方法求Fibonacci数列（1,1,2,3,5……）第20项的值。

//递归调用2斐波那契数列20
        public static int GetSum2(int n)
        {
            if (n == 0||n==1)
            {
                return 1;
            }
            else
            {
                return GetSum2(n - 1) + GetSum2(n-2);
            }
                       
        }

static void Main(string[] args)
        {
            //对此类方法的调用
            //斐波那契第二十项
			Console.WriteLine(GetSum2(19));
            Console.ReadLine();