使用递归求出0,1,1,2,3,5,8,13,21,34.........数列的第20项为多少

最新推荐文章于 2022-01-24 22:05:31 发布

玉骨寒

最新推荐文章于 2022-01-24 22:05:31 发布

阅读量9.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： c# 文章标签： C# 底层算法递归

本文链接：https://blog.youkuaiyun.com/yanggenye/article/details/71216078

c# 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了如何使用递归算法求解斐波那契数列的第20项，详细解析了递归过程并探讨了C#实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/// <summary>
/// 制作递归写法
/// </summary>
    class Program
    {
        static void Main(string[] args)
        {

            int[] arr = new int[20];//定义一个21个数的数组
            arr[0] = 0;//设置第一个数为0
            arr[1] = 1;//设置第二个数为1
            for (int i = 2; i <arr.Length; i++)//遍历数组
            {
                arr[i] = arr[i - 1] + arr[i - 2];//设置下一个元素等于前两个数之和
            }
            Console.WriteLine(arr[19]);//输出第二十个元素
        }
    }