noi100003专题

CCF NOI100003 上楼梯

问题链接:CCF NOI100003 上楼梯。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    楼梯有N级台阶,上楼可以一步上一级台阶,也可以一步上两级台阶。编一程序,计算共有多少种不同的走法。 输入   一行,一个整数n(1 <= n <= 30),表示台阶的级数。 输出   一个整数,走法的种数。 样例输入 3 样例输出