P3127【语法基础】何老板爬楼梯 | |
|
Description
科学馆的楼梯有n(n<=30)阶台阶,何老板腿比较长,上楼可以一步跨1阶,也可以一步跨2阶,也可以一步跨3阶,也可以一步跨4阶,编一程序计算他恰好走完n阶共有多少种不同的走法。
Input Format
一个整数,表示楼梯总数n
Output Format
一个整数,表示方案总数
Sample Input
3
Sample Output
4
P3127【语法基础】何老板爬楼梯 | |
|
科学馆的楼梯有n(n<=30)阶台阶,何老板腿比较长,上楼可以一步跨1阶,也可以一步跨2阶,也可以一步跨3阶,也可以一步跨4阶,编一程序计算他恰好走完n阶共有多少种不同的走法。
一个整数,表示楼梯总数n
一个整数,表示方案总数
3
4