动态规划,斐波那契数
求出第n个数:
notes
取模:1e9+7:1后面9个0,然后再加7,也就是1000000007;
取模求一个取一下
class Solution {
public:
int fib(int n) {
size_t a=0;
size_t b=1;
size_t c=1;
if(n == 0) return 0;
if(n == 1 ) return 1;
int num = 2;
while(num <= n){
c = (a + b)%1000000007;
//c = (a + b)%(1e9+7); // 这个不行
a = b;
b = c;
num++;
}
b %=1000000007; // 只最后写一次不行
return b;
}
};