剑指offer-跳台阶

题目描述

一只青蛙一次可以跳上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;
}

大家有什么更简单的思路，可以分享一下，一起学习！