Problem1344--wjw的加法II

1344: wjw的加法II

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

因为你在之前写出了a-b显的比wjw厉害了很多,wjw决定写一个更厉害的加法来赢你
于是他有两个数字a,b,他写了一段程序
int ans = 0;
for (int i=a;i<=b;i++)
{
ans = ans + i;
}
cout<<ans<<endl;

wjw用这个程序计算出了a到b之间所有数字的和,那么问题来了,为了显的你还是比他厉害,ly给你想出了一个办法,你可以计算出斐波那契数列的第a项到第b项的和,那就会显的你比wjw厉害很多而不是只有厉害一点
斐波那契数列从第0项开始如下:1,1,2,3,5.....
(每一项是前两项的和)

Input

多组数据,每组数据包含两个整数a,b

Output

每组数据输出一个整数ans表示第a项斐波那契数列到第b项斐波那契数列的和

Sample Input Copy

0 1

Sample Output Copy

2

HINT

输入数据保证:0<=a<=b<=30

Source/Category