search

zhedahht / CodingInterviewChinese2

《剑指Offer：名企面试官精讲典型编程面试题》第二版源代码
Other
5.32k stars 2.17k forks source link

面试题10：斐波那契数列测试用例过不去 #87

Closed BlainPeng closed 3 years ago

BlainPeng commented 3 years ago

用循环的方式计算从第0到第44个的斐波那契数列都是正确的。但是从第45开始，计算的结果就开始不对了，如：45对应的斐波那契数列正确值为134903163，但用书中循环方式算出来的值为1134903170。

BlainPeng commented 3 years ago

leetcode上需要对求出来的值对1000000007取模。