单青蛙跳台阶

单青蛙跳台阶。青蛙每次可跳 ‌1级‌ 或 ‌2级‌ 台阶，求跳上 n 级台阶的总方法数。

答案：

int testJump1(int n) { // 单青蛙跳台阶。青蛙每次可跳 ‌1级‌ 或 ‌2级‌ 台阶，求跳上 n 级台阶的总方法数。
	if (n == 1)
		return 1;
	if (n == 2)
		return 2;
	return testJump1(n - 1) + testJump1(n - 2);
}

测试：

int main() {
    std::cout << std::format("testJump1({0}): {1}", 5, testJump1(5)) << std::endl;
}

打印：

ok. 递归就行，最后一步跳1步的方法数加上最后一步跳2步的方法数就行。