6740 - 树屋阶梯

15654248371099.png

输入

一个正整数N（1≤N≤500），表示阶梯的高度。

输出

一个正整数，表示搭建方法的个数。（注：搭建方法个数可能很大）

样例

输入

3

输出

5

提示

【数据规模】

1≤N≤500

来源

一本通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题