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

在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方法计算斐波那契数列的相应项，并将结果输出到控制台。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！