class Solution {
public int fib(int n) {
//如果不写这一句,数组越界;
if(n==0) return 0;
int[] dp = new int[n+1];
dp[0]=0;
dp[1]=1;
for(int i = 2;i<n+1;i++){
dp[i]=(dp[i-1]+dp[i-2])%1000000007;
}
return dp[n];
}
}
动态规划509
最新推荐文章于 2024-09-09 22:01:06 发布