题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
function jumpFloor(number)
{
// write code here
//自己先写几个,多少台阶几种跳法。属于找规律的题目吧 1 2 3 5.....
if(number<3) return number;//number比较小的时候
var num1=1;
var num2=2;//前两个number值
var res=0;//返回的结果值
for(var i=3;i<=number;i++){
res=num1+num2;//前两个值和等于后一个值
num1=num2;
num2=res;
}
return res;
}
剑指offer这道题,跟菲波那切数列那道题很像。只是这道题目并没有一开始就把这个规律告诉我们,遇到这种情况,可以假设number很小,手动去推算几个,动动手指,不可以偷懒哦!