计算斐波那契数列从第n项到第m项的和

//这个打表 顶多算100项 撑死了 如果想计算更大的 就不行了
//这题凑巧了 哈哈

#include <bits/stdc++.h>
using namespace std;
#define MAXN 100
typedef unsigned long long ULL; 
ULL fn[MAXN+1];
void setfn()
{
    int i;
  
    fn[0] = 1;  
    fn[1] = 1;
    fn[2] = 2;
    for(i=3; i<=MAXN; i++)
        fn[i] = fn[i-2] + fn[i-1];
} 
int main(void)
{
    int n,m;
    // 先打表
    setfn();
    while(scanf("%d%d", &n,&m) != EOF)
	{
		ULL sum=0;
		for(int i=n-1;i<m;i++)
		{
			sum+=fn[i];
		}
		printf("%llu\n", sum);
	}
  
    return 0;
}