1285: 递归求解组合公式Ⅰ
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：95
Solved：73
Description
使用递归方式实现组合恒等式：$_nC_k = _{n-1}C_{k-1} + _{n-1}C_k$ 。特别的，$_nC_0 = _nC_n = 1 $ 。
求 $_nC_k$。
求 $_nC_k$。
Input
共一行，包含两个整数 $n$ 和 $k$。
Output
输出 $_nC_k$ 的值。
Sample Input Copy
3 1Sample Output Copy
3HINT
数据范围：
$3≤n≤15$，$0\le k\le n$。
$3≤n≤15$，$0\le k\le n$。