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