basics 递推

来源:互联网 发布:linux vim配置命令 编辑:程序博客网 时间:2024/06/05 17:52
#include<stdio.h>int main(){    int N,i,a,b;    scanf("%d",&N);    long long c[51];    for(i=1;i<=N;i++)    {        scanf("%d%d",&a,&b);        c[a-1]=0;c[a]=1;c[a+1]=1;        for(a=a+2;a<=50;a++)        {            c[a]=c[a-1]+c[a-2];        }        printf("%lld\n",c[b]);    }    return 0;}这里主要就主要整形不够大的时候考虑long long,特别用%lld输出!!!
0 0