HPU 一只小蜜蜂

来源:互联网 发布:微博个性域名二次修改 编辑:程序博客网 时间:2024/05/05 10:43
#include<stdio.h>
int f2(int sum)
{
  long long d[55],i;
  d[0]=1;
  d[1]=1;
  if(sum>=2) 
  { 
  for(i=2;i<=sum;i++)
      d[i]=d[i-1]+d[i-2];
  printf("%lld",d[sum]);
  }
  else if(sum==1)
  printf("%lld",d[1]);
  else
  printf("%lld",d[0]);
  return 0; 
}


int main() 
{
  int a,b,n,t;
  scanf("%d",&n);
  while(n--)
  {
  scanf("%d%d",&a,&b);
  t=b-a;
f2(t); 
printf("\n"); 

return 0;
}
原创粉丝点击