C++跳台阶问题（斐波那契数列问题）

问题

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

解题思路

这是一个斐波那契数列问题，我们可以用递归和动态规划两种规划问题。

递归

递归是一种算法思想，它通过函数调用自身来解决问题。递归通常将问题分解为规模更小的子问题，并通过逐步解决这些子问题来求解原问题。

递归的基本要素包括：

基准情况（Base Case）：这是递归的终止条件。当问题被简化到某个特定条件时，直接返回结果，而不再进行递归调用。
递归关系（Recursive Case）：这是将问题分解为更小问题的部分。递归关系通过调用自身来解决规模更小的子问题。
递归的示例：斐波那契数列
斐波那契数列是一个经典的递归问题，定义如下：

F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2)（对于 n > 1）

动态规划

动态规划是一种通过保存子问题的解来避免重复计算，从而提高效率的算法思想。它通常用于具有重叠子问题和最优子结构性质的问题。