#P2914. *【组合数:不相邻组合】不相邻组合
*【组合数:不相邻组合】不相邻组合
【题意】
从 中任取 个数,要求所取的 个数中,任意两个数不能相邻。求有多少种取法。
如:,取法如下: 共4种取法。
【输入格式】
一行两个整数 。
【输出格式】
一行一个整数,即取法的种数。
【样例输入】
6 3
【样例输出】
4
从 1…n 中任取 k 个数,要求所取的 k 个数中,任意两个数不能相邻。求有多少种取法。
如:n=6,k=3,取法如下:(1,3,5)、(1,3,6)、(1,4,6)、(2,4,6) 共4种取法。
一行两个整数 n k (1≤n≤100,1≤k≤10)。
一行一个整数,即取法的种数。
6 3
4