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

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！