算法小试：大衍数列

 大衍数列定义：

大衍数列，来源于《乾坤谱》中对易传“大衍之数五十”的推论。如图：主要用于解释中国传统文化中的太极衍生原理。数列中的每一项，都代表太极衍生过程中，曾经经历过的两仪数量总和。是中华传统文化中隐藏着的世界数学史上第一道数列题。

0、2、4、8、12、18、24、32、40、50……

通项式：

（n*n－1）÷2 （n为奇数）

  n*n÷2 （n为偶数）

  n表示该数列的某个项

  例：该数列第三项，n=3（奇数），第三项就是：（3×3-1）÷2=4

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<math.h>
int main()
{
	int n;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		int count = 0;
		if (i % 2 == 0)
		{
			count = (int)(pow(i, 2) / 2);
			printf("%d\n", count);
		}
		else
		{
			count = (int)((pow(i, 2)-1) / 2);
			printf("%d\n", count);
		}
	}
	return 0;
}