这篇博客探讨了如何编写一个函数来计算斐波那契数列的第n项，其中n输入并考虑了结果对1e9+7取模。博主对比了两种方法，一种耗时较长，另一种通过数组存储前几项以提高效率。
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：
F(0) = 0, F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1
斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。
答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
示例 1：
输入：n = 2
输出：1
示例 2：
输入：n = 5
输出：5
方法一（不可行，耗时太长）：
public int fib(int n) {
if(n == 0){
//判断是否为0，递归结束条件
return 
最低0.47元/天 解锁文章
扫一扫
1669
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
