每日OJ_牛客_客似云来（简单斐波那契）

目录

牛客_客似云来（简单斐波那契）

解析代码

---

牛客_客似云来（简单斐波那契）

客似云来__牛客网

---

解析代码

        老样子，先准备好斐波那契的数组，然后遍历那一段数组，求出他们的和即可。而第80项斐波那契数列是一个17 位数，所以需要用long long来解决问题。然而这个题还有另一个更有意思的思路。斐波那契数列的的前n项和其实是有一个很有意思的公式，公式推导在这里斐波那契数列的前N项和_斐波那契数列前n项和-CSDN博客，根据文章我们能知道，斐波那契数列的前n项和，就是第n+2项的值减1，例如前10项的和143，就是第12项的144 - 1的结果。所以，我们如果我们要第n项到第m项的和，那么只要求出前m项的和，减去前n - 1项的和，就能得到结果了。例如要求第3项到第5项的和，我们就只需要用前5项的和减去前2项的和，而公式中的减一在这个过程中抵消掉了，也就是结果直接就是第7项的值减去第4 项的值，这样我们在操作的时候就更简单了。就数值而言，第7项是13，第4项是3，差值是10，而2+3+5也是10，结果是正确的。

#include <iostream>
using namespace std;
#define int long long
const int N = 88;
int f[N];

signed main()
{
    f[1] = 1, f[2] = 1;
    int left = 0, right = 0;
    for(int i = 3; i <= N; ++i)
    {
        f[i] = f[i - 1] + f[i - 2];
    }

    while(cin >> left >> right)
    {
        int res = 0;
        for(int i = left; i <= right; ++i)
        {
            res += f[i];
        }
        cout << res << endl;
    }
    return 0;
}