#include<stdio.h>
int main()
{
int i,t,n;
int dp[];
dp[]=;
dp[]=;
dp[]=;
for(i=;i<=;i++)
dp[i]=dp[i-]+dp[i-];
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%d\n",dp[n]);
}
}
相关文章
- bzoj 1207: [HNOI2004]打鼹鼠【dp】
- BZOJ.1109.[POI2007]堆积木Klo(DP LIS)
- bzoj 1207: [HNOI2004]打鼹鼠 (dp)
- BZOJ 1492 [NOI2007]货币兑换Cash:斜率优化dp + cdq分治
- CodeForces 757D Felicity's Big Secret Revealed(状压DP)
- BZOJ 1260 [CQOI2007]涂色paint(区间DP)
- BZOJ 1492: [NOI2007]货币兑换Cash( dp + 平衡树 )
- 51Nod 1405 树的距离之和 (树dp)
- CodeForces1051E EXKMP + 线段树dp
- 【Gym - 101002F】Mountain Scenes(dp)