leetcode LCR 127. 跳跃训练
题目如下
这道题很简单实际上就是斐波那契数列变种因为一次可以跳1格或者2格那么第n格的跳跃方法等于n-1格和n-2格的方法之和。
通过代码
class Solution {
public:
int trainWays(int num) {
int a = 1, b = 1;
int ans = 0;
if (num == 0 || num == 1)
return 1;
for (int i = 2; i <= num; i++) {
ans = ((a + b) % 1000000007);
b = a;
a = ans;
}
return ans;
}
};
