在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
方法計算斐波那契數列的相應項,并將結果輸出到控制臺。