3100: 小澳的坐标系
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：6
题目描述
小澳者表也,数学者景也,表动则景随矣。 小澳不喜欢数学,可数学却待小澳如初恋,小澳睡觉的时候也不放过。 小澳的梦境中出现了一个平面直角坐标系,自原点,向四方无限延伸。 小澳在坐标系的原点,他可以向上、向左或者向右走。他可以走 n 步,但不 能经过相同的点。 小澳想知道他有多少种走法。
输入
输入文件仅第一行一个正整数 n,表示小澳可以走的步数。
输出
输出文件共一行,输出一个正整数,表示答案(对 10^9+7 取模)。
样例输入 复制
2样例输出 复制
7提示
