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