求斐波那契数

1.递归求解时间复杂度非常高2.循环求解虽然这样计算出来的答案是正确答案但是当算到n45的时候很多在线测评系统会报错。因为虽然n45时斐波那契数只有 11 亿小于int的 21 亿上限但当n稍微大一点比如n100时斐波那契数会暴涨到 3.5e20远远超过int甚至long long的存储上限。因此LeetCode 和大多数 OJ在线评测系统为了防止大数溢出会要求你将结果对1e97取模。你的测试平台显然启用了这个校验而这个代码没有执行取模。取模后的代码为