爬楼梯(简)

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

示例 1：

动态规划：解决复杂问题的简单方法

动态规划（Dynamic Programming，简称DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学等领域中使用的，通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法。

什么是动态规划？

动态规划是一种算法设计技术，它将复杂问题分解成更小的子问题，并存储这些子问题的解，以避免重复计算。这种技术通常用于求解最优化问题，例如背包问题、最长公共子序列、最短路径问题等。

动态规划的核心思想

动态规划的核心思想是“记住你曾经解决过的子问题”。这意味着，当我们解决一个问题时，我们会将解决方案存储起来，这样当我们再次遇到相同的子问题时，我们可以直接使用已存储的解决方案，而不是重新计算。