TouchStone
  Please Login
Login Sign Up
　Homepage 　Problem Set 　Examinations 　Submissions 　Discussions 　Statistics
  • Home
  • Problem Set
  • P3127
  • Problem
    • P3127【语法基础】何老板爬楼梯
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    科学馆的楼梯有n(n<=30)阶台阶，何老板腿比较长，上楼可以一步跨1阶，也可以一步跨2阶，也可以一步跨3阶，也可以一步跨4阶，编一程序计算他恰好走完n阶共有多少种不同的走法。

    Input Format

    一个整数，表示楼梯总数n

    Output Format

    一个整数，表示方案总数

    Sample Input

    3

    Sample Output

    4