// //活动地址: 牛客春招刷题训练营 - 编程打卡活动
/**
*
* @param number int整型
* @return int整型
*/
// 其实就是一个 斐波拉契 数列
int jumpFloor(int number ) {
// write code here
int a=1;//n-2阶跳法
int b=1;//n-1阶跳法
int c=0;//n阶
if(number==0||number==1){
return number;
}
// 跟前面一题一样
for(int i=2;i<=number;i++){
c=b+a;
a=b;
b=c;
}
return c;
}
//活动地址: 牛客春招刷题训练营 - 编程打卡活动

京公网安备 11010502036488号