斐波那契数列

此博客链接：https://www.cnblogs.com/ping2yingshi/p/13053830.html

斐波那契数列

题目链接：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

题解

      思路：

              1.循环给定的数n.

               2.前两项的数，定义一个新的变量，对前两个数求和。

               3.把前两个数的后一个数变成新的前两个数的前一个数，把求得和变成新要求得的数的前两项的后一个数。

注意：每次对像两个数求和时，一定要先取余，因为求和的结果可能特别大。

代码如下：

class Solution {
    public int fib(int n) {
         if(n<0){
            return 0;
        }else if(n==0||n==1){
            return n;
        }
        int f1 = 0,f2 = 1;
        for(int i=1;i<n;i++){
            int temp = (f2 + f1)%1000000007;
            f1 = f2;
            f2 = temp;
        }
        return f2;
    }
}