题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
class Solution {
public:
int jumpFloor(int number) {
//f[n]=f[n-1]+f[n-2];
int n=1;
int n_2=1;
int ret=n;
int i=2;
while(i<=number){
ret=n+n_2;
n_2=n;
n=ret;
i++;
}
return ret;
}
};
只跟前两种情况有关。一开始错以为跳到n-2，再跳到n需要加算一种，其实不算。
其次，0级台阶，按照这样的算法，应该也算是一种跳法，因为到0级台阶本身就是一个方案，否则0-2级的跳法就无法算上