C#实现斐波那契数列递归与循环

最新推荐文章于 2024-10-22 08:54:27 发布

菜鸡崽子

最新推荐文章于 2024-10-22 08:54:27 发布

阅读量1.1k

点赞数 1

文章标签： c#

本文链接：https://blog.csdn.net/m0_61184185/article/details/124080969

版权

本文探讨了使用C#通过递归和循环两种方式实现斐波那契数列。递归方法代码简洁，易于理解，但效率较低，空间和时间复杂度高；循环实现虽然不那么直观，但执行速度快，更节省资源。选择哪种方式取决于具体需求。

摘要由CSDN通过智能技术生成

今天上课学到了递归，然后老师让用递归做一个斐波那契数列，但是我又看了看这个循环不是也可以做，我就想看一下区别然后，直接上结果：

（1）用递归做，先创建一个类，自己定义一个，我定义的是MathTool。然后添加一个方法，使用递归。

public int GetFibonacciNumber(int index)
        {
            if (index < 1)
                return -1;
            if (index == 1)
                return 0;
            if (index == 2)
                return 1;
            return GetFibonacciNumber(index - 1) + GetFibonacciNumber(index - 2);
        }

在主函数里面调用：

MathTool ml = new MathTool();
//计时器
System.Diagnostics.Stopwatch needTime1 = new System.Diagnostics.Stopwatch();
needTime1.Start();
int result= ml.GetFibonacciNumber(40);
Console.WriteLine(result);
needTime1.Stop();
Console.WriteLine("运行时间:" + needTime1.Elapsed.TotalSeconds + "s");

运行结果为：