DP 动态规划 Problem K 1011 蜜蜂爬蜂房
2016-05-01 21:29
411 查看
#include <iostream> #include <stdio.h> #include <string.h> using namespace std; __int64 s[51]; void dp() { s[1]=1;s[2]=2; for(int i=3;i<=50;++i) s[i]=s[i-2]+s[i-1]; } int main() { //freopen("1.txt","r",stdin); int n; scanf("%d",&n); dp(); while(n--) { int a,b,t; scanf("%d%d",&a,&b); t=b-a; printf("%I64d\n",s[t]); } return 0; }