火柴"/>
hznu1019 取火柴
#include<stdio.h>
int main(){int t,n,i;long long a[70]; //要用long long ,后面数据会非常大while(scanf("%d",&t)!=EOF){while(t- -){scanf("%d",&n);a[1]=1;a[2]=2;a[3]=4;a[4]=8;for(i=5;i<=n;++i){a[i]=a[i-1]+a[i-2]+a[i-3]+a[i-4];}printf("%lld\n",a[n]);} }return 0;
}
更多推荐
hznu1019 取火柴
发布评论