剑指 Offer 10- I. 斐波那契数列
思路:直接枚举,注意要模1000000007,不然会wa
class Solution {
public int fib(int n) {
int[] f = new int[n+1];
if(n <= 0) return 0;
f[0] = 0;
f[1] = 1;
for(int i = 2 ; i <= n ; i++){
f[i] = (f[i-1] + f[i-2])%1000000007;
}
return f[n];
}
}