如果一个序列满足下面的性质，我们就将它称为摆动序列：

1. 序列中的所有数都是不大于k的正整数；
2. 序列中至少有两个数。
3. 序列中的数两两不相等；
4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个数小，则第i个数比第i – 2个数大。
   比如，当k = 3时，有下面几个这样的序列：
   1 2
   1 3
   2 1
   2 1 3
   2 3
   2 3 1
   3 1
   3 2
   一共有8种，给定k，请求出满足上面要求的序列的个数。

题目虽然长得很吓人，但是仔细用数学图像的角度去思考
摆动，就是从波谷到波峰，且下一个波谷比波谷低，下一个波峰比波峰高，一列给定的数，按这种规则只有两种可能
现在就是取数，组合的知识2的n次方-n-1，所以代码就很好写了

include <stdio.h>

int main()
{
	int k;
	scanf("%d",&k);
	long long result=1;
	for(int i=0;i<k;i++)
	{
		result*=2;
	}
	result=(result-k-1)*2;
	
	printf("%d",result);
	
}

标签：之求,大放送,数列,int,个数,摆动,波谷,波峰,序列
来源： https://www.cnblogs.com/tzp-empty-hya/p/14226201.html