动态规划：BM63跳台阶
动态规划三要素：1.最优子结构：每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到。2.边界：问题最小子集的解3.状态转移函数：递推式（一个阶段向另一个阶段过渡）一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。示例1输入：2返回值：2复制说明：青蛙要跳上两级台阶有两种跳法，分别是：先跳一级，再跳一级或者直接跳两级。因此答案为2示例2输入：7返回值：21分析：边界：f(1)=1,f(2)=2
