斐波那契数列在C#中的动态规划实现

在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的数组，用于存储斐波那契数列的值。然后，我们使用循环遍历数组，从第三项开始，每一项的值等于前两项之和。最后，输出所需的斐波那契数列项数的值。