6740 - 树屋阶梯
时间限制 : 1 秒
内存限制 : 128 MB
输入
一个正整数N（1≤N≤500），表示阶梯的高度。
输出
一个正整数，表示搭建方法的个数。（注：搭建方法个数可能很大）
样例
输入
3
输出
5
提示
【数据规模】
1≤N≤500
来源
一本通