weixin_45432552的博客

原创 2020蓝桥杯A组模拟试题二第8题摆动序列（自写）

这里写自定义目录标题2020蓝桥杯A组模拟试题二第8题摆动序列（自写）2020蓝桥杯A组模拟试题二第8题摆动序列（自写）##问题描述:如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动数列即a[2i]<a[2i-1],a[2i+1]>a[2i] ,数列可以只有一个数，该数为满足条件的任意值求长度为 m ，每个数都是 [1,n] 之间的正整数的摆动序列一共有多少个##输入格式：输入一行包含两个整数 m,n##输出格式：输出一个整数，表示答案。答案可能很大，请输出答案除