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