P96740

树屋阶梯

题目描述

15654248371099.png

输入

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

输出

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

样例

样例 1

输入

3

输出

5

提示

【数据规模】

1≤N≤500

来源

一本通