温馨提示×

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

c#
小樊
82
2024-09-10 10:46:29
栏目: 编程语言

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

0