六安网站线上引流多少钱/互联网推广销售好做吗
大数越界:循环求余法
- 剑指 Offer 10- I. 斐波那契数列
- 参考代码
大数越界: 随着 nn 增大, f(n)f(n) 会超过 Int32 甚至 Int64 的取值范围,导致最终的返回值错误。
剑指 Offer 10- I. 斐波那契数列
题源
参考代码
public int fib(int n) {if(n==0){return 0;}int[] dp = new int[n+1];dp[0] = 1;dp[1] = 1;for(int i = 2; i < n; i++){dp[i] = (dp[i-1] % 1000000007 + dp[i-2] % 1000000007)% 1000000007;} return dp[n-1];}