Fibonacci Sum

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=602&page=show_problem&problem=4343 [PDF](https://uva.onlinejudge.org/external/126/p12620.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12620/ec556b63d9f8a4e47cae6ca4c61b65cc9c87e8d6.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12620/161ed6cedf06dd17216311b871b96cd344b8e913.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12620/7d7d0b232b7c7b25602846afe993f4136d3e615c.png)

输入输出样例

输入样例 #1

4
1 3
4 4
5 100
1 99999

输出样例 #1

4
3
5068
4933400