动态规划求解阶乘和斐波那契数列的第n项

动态规划求解阶乘和斐波那契数列的第n项

动态规划（Dynamic Programming）是一种常用的算法思想，可以用来解决一些具有重叠子问题和最优子结构性质的问题。在本文中，我们将使用动态规划来求解阶乘和斐波那契数列的第n项。

1. 动态规划求解阶乘

阶乘是指从1乘到n的连续整数的乘积，用符号"n!"表示。我们可以使用动态规划的思想来计算阶乘。

首先，定义一个长度为n+1的数组dp，其中dp[i]表示i的阶乘。根据阶乘的定义，我们可以得到递推关系式：dp[i] = i * dp[i-1]。

然后，我们可以使用循环从2到n的范围，依次计算dp[i]的值。最后，返回dp[n]即为n的阶乘。

下面是Python代码实现：

def factorial(n):
    dp = [0]