问题1563--高配学长的苦恼

1563: 高配学长的苦恼

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 81提交量: 139统计

题目描述

高配学长最近爱上了果冻，所以渴望把果冻盒装满。然而现在只有两种风格果冻，水果味的2*2，和鸡尾酒味的1*1，由于盒子比较小（淦），宽度只有3，长度为N(干饭人无限拼接）。当然这样一个盒子只够他一个人吃。
那么如果把这个盒子装满，且只有两种规格的果冻，请问有几种方案？

输入

输入的第一行是一个正整数n，表示有n组测试数据。接下来n(1<=n<=100)行，每行输入一个正整数m（1<=m<=30），表示盒子的长度

输出

对于每组输入，请输出铺设果冻的方案数目

样例输入 Copy 

2
2
3

样例输出 Copy 

3
5

来源/分类

201901014114 
提交