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

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

解题思路

这题是求斐波那契数，这里输入两个整数from和to(1≤from≤to≤80)，因此我们可以求1到80的斐波那契数，然后在遍历从form开始到to结束对斐波那契数进行求和

注意点：考虑到第80位斐波那契数会超过int的范围，于是需要使用Long来接收

代码

import java.util.Scanner;

public class Main2 {
    /*
    * 题目：他们只要来这家店吃过一次早餐，就会每天都过来;并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝。
    他们只要来这家店吃过一次早餐，就会每天都过来；并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝.
    现在，NowCoder想请你帮忙统计一下，某一段时间范围那他总共卖出多少份早餐（假设每位客人只吃一份早餐)。
    *
*/
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        while(sc.hasNextInt()){// a和b范围在[1,80]之间
            int a = sc.nextInt();
            int b =sc.nextInt();
            Long[] arr = new Long[80];//先把80个斐波那契数全部建立
            arr[0]=1L;
            arr[1]=1L;
            for(int i=2;i<arr.length;i++){
                arr[i]=arr[i-1]+arr[i-2];
            }
            Long sum=0L;
                for(int i=a-1;i<b;i++){
                    sum+=arr[i];
                }
            System.out.println(sum);
        }
    }
}

题目二：剪花布条

链接：剪花布条

输入描述

        输入包含多组数据。

        每组数据包含两个字符串s,t，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。

输出描述

        对应每组输入，输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就输出0，每个结果占一行。
示例1
输入
abcde a3
aaaaaa aa
输出
0
3

解题思路

1、从字符串s中找出包含字符串 t 的个数

2、在这里我们可以使用贪心算法，先从字符串 s 中找出第一个字符串 t 的位置。

        如果没有找到第一个字符串t则可以直接返回数量0；

        若找到第一个字符串t的位置，则字符串s减去第一个字符串t的之前所有字符，用剩余字符来作为新的字符串s继续递归重复刚刚查找方法

示例如下：

 代码

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main {
    /*
    * 题目：从字符串A找出子字符串a的个数，不能重复累加
    * 思路：字符串A中找到一个就减少一个子字符串的字符数*/
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String s1 = sc.nextLine();
            String s2 = sc.nextLine();
            System.out.println(func(s1,s2));
            }
        }
        public static int func(String s1,String s2) {
            int i = s1.indexOf(s2);//返回字符串s2在字符串s1第一个字符下标，若不存在则返回-1
            if(i == -1){
                return 0;
            }
            s1=s1.substring(i+s2.length(),s1.length());//减去第一个在s1字符串出现的s2，把后面剩余的字符串保留下来继续递归
            return 1+func(s1,s2);
        }

    }