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

版权声明

本文内容由互联网用户自发贡献，该文观点仅代表作者本人
本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。