P5711: 义务植树
传统题
1.000s
时间限制
128MB
内存限制
27 提交
5 解决
【题目描述】
3月12日植树节到了，小明的班主任带着全班同学到白云山义务植树。小明心里想还没有去过白云山呢，这下可以好好玩一下。好不容易到了白云山，找到预先安排好的地方，班主任把工具分发下去，拿出一张图纸(如图1)展示给大家看，并说明要求：
我们班所有同学植的树要成一个等腰三角形，等腰三角形的两条腰上按顺序都是植1棵树，其他位置植树棵数等于它的左上角和右上角所植树的和。全班同学一定不能弄错，要分工协作，发扬团结互助的精神，把这次植树活动做好。
小明负责本小组植树棵数的计算，例如第i行第j个位置应植多少棵树。小明认真看了一下图纸，傻眼了，这该怎么计算啊？原来还想好好玩一玩，这下可惨了。你能帮助小明完成计算任务吗？
输入格式：
输入文件只有1行：i和j两个数(1<=i,j<=101，j<=i)，中间隔一个空格，表示植树位置为第i行第j个位置(从左往右数第j个)。
输出格式：
输出文件只有一个数：所求位置上应植数的棵数。
【输入】
输入样例：
5 3
【输出】
输出样例：
6
【样例输入】复制
1 1
【样例输出】 复制
1