温馨提示×

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

c#
小樊
84
2024-09-10 10:54:07
栏目: 编程语言

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

0