力扣刷题笔记2——斐波那契数列

问题

力扣的题：

写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：

F(0) = 0,   F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。

答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

我的代码

class Solution {
public:
    int fib(int n) {
        if (n == 0 || n == 1) return n;
        int Fn2 = 0;
        int Fn1 = 1;
        // int Fn=0;
        for (int i=0;i<n-1 ;i++){
            Fn1 = Fn1 + Fn2;
            Fn2 = Fn1 - Fn2;
            Fn1 %= int(1e9+7);
        }
        return Fn1;
    }
};

过程中的一些问题

1. 我一开始是用一个变量Fn来记录相加的，提交后看比人分享的方法，可以相加得到Fn1，然后再从Fn1减掉Fn2,得到新的Fn2,。没有想到这个是我的思维误区，题目都是加，所以就没考虑过用减来简化。学习到了。
2. 我在取模的时候，一开始是放在最后return那里的，结果当n很大时，在Fn1 = Fn1 + Fn2的地方就会溢出了。
3. 还有就是取模符号前面得加int，不然的话会报错，说%的右操作数是double类型的。我看别人的代码是写1000000007，这么写就不用int()，看来1e9+7默认是double类型的。