#P2914. *【组合数:不相邻组合】不相邻组合

*【组合数:不相邻组合】不相邻组合

【题意】

1n1 \dots n 中任取 kk 个数,要求所取的 kk 个数中,任意两个数不能相邻。求有多少种取法。

如:n=6k=3n=6,k=3,取法如下:(1,3,5)(1,3,6)(1,4,6)(2,4,6)(1 , 3 , 5)、(1 , 3 , 6)、(1 , 4 ,6)、(2 ,4 , 6) 共4种取法。

【输入格式】

一行两个整数 n k (1n100,1k10)n\ k \ (1 \le n \le 100 , 1 \le k \le 10)

【输出格式】

一行一个整数,即取法的种数。

【样例输入】

6 3

【样例输出】

4