From c93598018b15a19d878ec07f994bdad83932dbaf Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Fri, 30 Oct 2026 20:17:58 +0800 Subject: [PATCH] =?UTF-8?q?Update=2010.1=20=E6=96=90=E6=B3=A2=E9=82=A3?= =?UTF-8?q?=E5=A5=91=E6=95=B0=E5=88=97.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 补充斐波那契数列计算中关于取模运算与 int 溢出分析的说明。 --- notes/10.1 斐波那契数列.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/notes/10.1 斐波那契数列.md b/notes/10.1 斐波那契数列.md index 57389b04..a67aea59 100644 --- a/notes/10.1 斐波那契数列.md +++ b/notes/10.1 斐波那契数列.md @@ -18,6 +18,8 @@ 递归是将一个问题划分成多个子问题求解,动态规划也是如此,但是动态规划会把子问题的解缓存起来,从而避免重复求解子问题。 +每一项取模后都小于 1000000007,两项相加不超过 2000000012,小于 int 的最大值 2147483647,因此用 int 不会溢出;不取模时 f(47) 就会超出 int 的范围。 + ```java public int fib(int n) { if (n <= 1)