// 一只小蜜蜂//思路：递推求解 p[i] = p[i-1] + p[i-2]//详细解题报告见word文档#include <iostream>using namespace std;int main(){ int case_num; cin>>case_num; for(int i=0;i<case_num;i++) { int a,b; cin>>a>>b; if(b-a == 1) { cout<<1<<endl; } else { __int64 *p = new __int64[b-a]; p[0] = 1; p[1] = 2; for(int i=2;i<b-a;i++) { p[i] = p[i-1] + p[i-2]; } printf("%I64d\n",p[b-a-1]); } } return 0;}
转载于:https://www.cnblogs.com/north_dragon/archive/2010/04/25/1720723.html
相关资源：数据结构—成绩单生成器