来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof

题目

写一个函数，输入 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

提示：0 <= n <= 100

---

思路

斐波那契数列的规律为后一个数字是当前数字和前一个数字相加，类似的例子为：

1、1、2、3、5、8、13、21、34.....

所以，我们只要定义出来前两个数字，需要得到第几个数字，我们计算几次即可。

    public int fib(int n) {
        if (n <= 0) {
            return 0;
        }
        int pre = 1;
        int curr = 1;
        for (int i = 3 ; i <= n; ++ i) {
            int temp = curr;
            curr = (curr + pre) % 1000000007;
            pre = temp;
        }
        return curr;
    }

力扣执行结果

0ms，你是开玩笑的吗？<手动旺柴.jpg>