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

版权声明

本文内容由互联网用户自发贡献，该文观点仅代表作者本人
本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。