PAT 1004 客似云来

NowCoder开了一家早餐店，这家店的客人都有个奇怪的癖好：他们只要来这家店吃过一次早餐，就会每天都过来；并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝。
于是，这家店的客人从最初一个人发展成浩浩荡荡成百上千人：1、1、2、3、5……
现在，NowCoder想请你帮忙统计一下，某一段时间范围那他总共卖出多少份早餐（假设每位客人只吃一份早餐）。

斐波那契的求和

 

 

#include<iostream>
using namespace std;
 
int main()
{
    long long int arr[80];
    arr[0] = 1;
    arr[1] = 1;
    int t = 2;
    int n = 0;
    int m=0;
    while (cin >> m>>n)
    {
        if (n >= t)
        {
            t = n;
            for (int i = 2;i <= 80;++i)
            {
                arr[i] = arr[i - 1] + arr[i - 2];
            }
        }
        long long int k=0;
        for(int i=m-1;i<n;++i)
        {
            k=k+arr[i];
        }
        cout << k << endl;
    }
    
 
    return 0;
}

不想说什么了  就那样吧