斐波那契数列(简单)
2020年8月12日
题目来源:力扣
解题
水题一道,没啥好说
class Solution {
public int fib(int n) {
int[] dp=new int[n+2];
dp[0]=0;
dp[1]=1;
for(int i=2;i<=n;i++){
dp[i]=(dp[i-1]+dp[i-2])%1000000007;
}
return dp[n];
}
}