如何用C#实现斐波那契数列的任意项计算

   2024-09-30 6670
核心提示:在C#中,可以使用递归、动态规划或矩阵乘法等方法来实现斐波那契数列的任意项计算。下面是使用动态规划方法的一个示例:using Sy

在C#中,可以使用递归、动态规划或矩阵乘法等方法来实现斐波那契数列的任意项计算。下面是使用动态规划方法的一个示例:

using System;class Fibonacci{    public static long Calculate(int n)    {        if (n <= 1)        {            return n;        }        long[] fib = new long[n + 1];        fib[0] = 0;        fib[1] = 1;        for (int i = 2; i <= n; i++)        {            fib[i] = fib[i - 1] + fib[i - 2];        }        return fib[n];    }}class Program{    static void Main(string[] args)    {        int n = int.Parse(Console.ReadLine());        Console.WriteLine(Fibonacci.Calculate(n));    }}

这个程序首先定义了一个名为Fibonacci的类,其中包含一个静态方法Calculate,该方法接受一个整数参数n,并返回斐波那契数列的第n项。在Main方法中,程序从控制台读取一个整数,然后调用Fibonacci.Calculate方法计算斐波那契数列的相应项,并将结果输出到控制台。

 
举报打赏
 
更多>同类物流大全
推荐图文
推荐物流大全
点击排行

网站首页  |  关于我们  |  联系方式 | 网站留言    |  赣ICP备2021007278号