问题1883--义务植树(tree)

1883: 义务植树(tree)

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

3月12日植树节到了,小明的班主任带着全班同学到白云山义务植树。到了白云山,班主任把工具分发下去,拿出一张图纸(如下图)展示给大家看,并说明要求:

我们班所有同学植的树要成一个等腰三角形,三角形的两条腰上按顺序都是植1棵树,其他位置植树棵数等于它的左上角和右上角所植树的和。小明负责本小组植树棵数的计算,例如第i行第j个位置应植多少棵树。你能帮助小明完成计算任务吗?

输入

1行:i和j两个数(1≤i,j≤101,j≤i),中间隔一个空格,表示植树位置为第i行第j个位置(从左往右数第j个)。

输出

所求位置上应植树的棵数。

样例输入 Copy

3 2

样例输出 Copy

5 3

来源/分类