• 首頁 > 
  • 問答 > 
  • 編程語言  > 
  • 斐波那契數(shù)列在C#中的動(dòng)態(tài)規(guī)劃實(shí)現(xiàn)

斐波那契數(shù)列在C#中的動(dòng)態(tài)規(guī)劃實(shí)現(xiàn)

c#
小樊
82
2024-09-10 10:46:29
欄目: 編程語言

在C#中,可以使用動(dòng)態(tài)規(guī)劃(DP)來實(shí)現(xiàn)斐波那契數(shù)列

using System;

class FibonacciDynamicProgramming
{
    static void Main()
    {
        int n = 10; // 輸入需要計(jì)算的斐波那契數(shù)列項(xiàng)數(shù)
        long[] dp = new long[n + 1]; // 創(chuàng)建一個(gè)長(zhǎng)度為 n+1 的數(shù)組,用于存儲(chǔ)斐波那契數(shù)列的值

        // 初始化數(shù)組的前兩個(gè)值
        dp[0] = 0;
        dp[1] = 1;

        // 使用循環(huán)計(jì)算斐波那契數(shù)列的值
        for (int i = 2; i <= n; i++)
        {
            dp[i] = dp[i - 1] + dp[i - 2];
        }

        Console.WriteLine("斐波那契數(shù)列的第 " + n + " 項(xiàng)為: " + dp[n]);
    }
}

這段代碼首先定義了一個(gè)名為dp的數(shù)組,用于存儲(chǔ)斐波那契數(shù)列的值。然后,我們使用循環(huán)遍歷數(shù)組,從第三項(xiàng)開始,每一項(xiàng)的值等于前兩項(xiàng)之和。最后,輸出所需的斐波那契數(shù)列項(xiàng)數(shù)的值。

0