问题 2904. -- 爬楼梯

2904: 爬楼梯

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 5
[上一题][提交][讨论版][状态][下一题]

题目描述

小明家外面有一个长长的楼梯，共N阶。小明的腿很长，一次能跨过一或两阶。有一天，他突发奇想，想求出从最低阶到最高阶共有几种爬楼梯的方案。你帮帮他吧！

输入 [plt.in]

一个整数N。

输出 [plt.out]

一个整数，为方案总数。

样例输入

5

样例输出

8

提示

0≤N≤40

标签

普及一等 动态规划 递推 WIKIOI

[上一题][提交][讨论版][状态][下一题]