P2532 [AHOI2012]【一本通提高组合数学】树屋阶梯

[AHOI2012]树屋阶梯

题目描述

输入格式

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

输出格式

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

输入输出样例

样例输入1

3

样例输出1

5

说明/提示

$40\%$ 的数据：$1\le N\le$