《客似云来》：时间范围内卖出多少份早餐

目录

一、题目

二、思路

三、代码

---

 

一、题目

题目：客似云来          题目链接：客似云来

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

输入描述:
        测试数据包括多组。
        每组数据包含两个整数from和to(1 ≤ from ≤ to ≤ 80)，分别代表开店的第 from 天和第 to 天。

输出描述:
        对应每一组输入，输出从from到to这些天里（包含from和to两天），需要做多少份早餐。

二、思路

        根据题目的信息找规律：

        我们发现是一个每天来的人数是一个菲波那契数列，因此，问题就转化为求某一区间内的斐波那锲数列的和。

1、观察题目条件，发现输入的范围只到80，所以提前构造好斐波那锲数列。 

2、根据输入的指定范围，利用for循环进行累加。（注意是左闭右闭区间）

三、代码

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        long[] arr = new long[80];
        arr[0] = 1;
        arr[1] = 1;
        for(int i = 2; i < 80; i++) {
            arr[i] = arr[i - 1] + arr[i - 2];
        }
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int from = in.nextInt();
            int to = in.nextInt();
            long ans = 0;
            for(int i = from - 1 ; i < to ; i++) {
                ans += arr[i];
            }
            System.out.println(ans);
        }
    }
}