不断繁殖的细胞

 

Description

某种细胞（用'*'表示）繁殖遵循一定的规律。第一天的数量为1，以后按照如下方式繁殖：

第一天:
           
                  *

第二天:

                  *
                 ***
                  *
第三天:
        
                  *
                 ***
                *****
                 ***
                  *
。。。。。。。。。

你需要计算第x天的细胞数量。

Input

第一行一个N(<=1000),下面将有N行测试数据，每个测试数据为第x( 0 <= x <= 1000)天.
输入0的时候输出为1.

Output

对于每个第X天，输出那一天的细胞数量。

Sample Input

3
1
2
3

Sample Output

1
5
13

代码

 

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd