浙大PAT练习题1004

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

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

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

输入例子

1 10
2 8
36 80

#include<cstdio>

typedef long long ll;
const int m = 100;
ll f[m] = {1,1,2};

int main(int argc,char const *argv[]){
	for(int i=3;i<m;i++){
		f[i] = (f[i-1]+f[i-2]);
	}
	int a,b;
	while(~scanf("%d %d",&a,&b)){
		ll sell=0;
		for(int i=a;i<=b;i++){
			sell += f[i-1];
		}
		printf("%lld\n",sell);
	}	
	return 0;
}