想象一下枚举增长的菱形元素[1],[1,3,1],[1,3,5,3,1],…
(只有奇数才能使它们很好地对齐)。看起来如下所示,请注意,您始终使用以下方法开始枚举1
:
01
1 02 03 04
1 2 3 4 05 06 07 08 09 …
5 10 11 12
13
(1) (1,3,1) (1,3,5,3,1) (1,3,5,7,5,3,1) …
现在,如果您开始对列([1],[2],[1,3,5],[4],[5],[2,6,10],…
)求和,您将得到菱形序列。这些是所述序列的前100个元素:
1,2,9,4,5,18,35,24,9,10,33,60,91,70,45,16,17,54,95,140,189,154,115,72,25,26,81,140,203,270,341,288,231,170,105,36,37,114,195,280,369,462,559,484,405,322,235,144,49,50,153,260,371,486,605,728,855,754,649,540,427,310,189,64,65,198,335,476,621,770,923,1080,1241,1110,975,836,693,546,395,240,81,82,249,420,595,774,957,1144,1335,1530,1729,1564,1395,1222,1045,864,679,490,297,100
IO
您可以自由选择以下三种输入/输出方法之一(您无需处理无效的输入):
- 给定整数n,则按该顺序输出第n个元素(0或1索引,您可以选择)
- 给定整数n输出该序列的前n个元素
- 不确定地打印/返回序列
测试用例
请参考上面的前100个术语,这是一些较大的示例(1索引):
101 -> 101
443 -> 1329
1000 -> 49000
1984 -> 164672
2017 -> 34289
2018 -> 30270
3000 -> 153000