6740 - 树屋阶梯

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB
15654248371099.png

输入

一个正整数N(1≤N≤500),表示阶梯的高度。

输出

一个正整数,表示搭建方法的个数。(注:搭建方法个数可能很大)

样例

输入

3

输出

5

提示

【数据规模】

1≤N≤500

来源

一本通提高