在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ù)的值。