一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
个人的解题思路：青蛙跳一次台阶可以与两种选择，一种就是跳1级，另一种就是跳2级。所以我们可以用递归来做。
代码如下(C++代码)：
void process(int number,int& sum,int temp) //递归：选择跳一步 或者跳两步 temp记录现在跳了多少步 { if (number <= temp) //递归终止条件 { if (number == temp) sum++; return; } process(number, sum, temp + 1);//青蛙选择跳一个台阶 process(number, sum, temp + 2);//青蛙选择跳2个台阶 } int jumpFloor(int number) { int sum = 0; process(number, sum, 0); return sum; }大家有什么更简单的思路，可以分享一下，一起学习！
