在C#中，可以使用動態規劃（DP）來實現斐波那契數列
using System;
class FibonacciDynamicProgramming
{
static void Main()
{
int n = 10; // 輸入需要計算的斐波那契數列項數
long[] dp = new long[n + 1]; // 創建一個長度為 n+1 的數組，用于存儲斐波那契數列的值
// 初始化數組的前兩個值
dp[0] = 0;
dp[1] = 1;
// 使用循環計算斐波那契數列的值
for (int i = 2; i <= n; i++)
{
dp[i] = dp[i - 1] + dp[i - 2];
}
Console.WriteLine("斐波那契數列的第 " + n + " 項為: " + dp[n]);
}
}
這段代碼首先定義了一個名為dp的數組，用于存儲斐波那契數列的值。然后，我們使用循環遍歷數組，從第三項開始，每一項的值等于前兩項之和。最后，輸出所需的斐波那契數列項數的值。
