[每日一题][剑指offer]斐波那契数列

描述：

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

来源：力扣（LeetCode）
 

代码：

class Solution {
    public int fib(int n) {
        // if(n<2){
        //     return n;
        // }else{
        //     return fib(n-1)+fib(n-2);
        // }
//上边是最常用的 最寻常的数列计算方法，但是这个方法 重复计算太多了 导致在这个题不合格
        int num =1000000007;
        int first =0;
        int second=1;
        while (n-->0){//n最小要是2
            int temp=first+second;
            first=second%num;
            second=temp%num;
        }
        return first;

    }
}

思路：

定义最开始的两个数 一个0 一个1，不采用递归的方式进行计算 ，而是用循环 递减 

循环里面可以说是 以此滚动向前的 也符合斐波那契的规则。

性能：