Problem12326-- 走楼梯的方法

12326: 走楼梯的方法

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

【问题描述】
 走楼梯普通人每次可走1 步,牛人每次可走1至3步,现某楼梯有n 级台阶,问牛人有几种走法?
【输入文件】
 一行,一个正整数,表示台阶数(<=100)
【输出文件】
 一行,一个正整数,表示牛人的走法
【输入样例】
 3
【输出样例】
 4

Sample Input Copy


Sample Output Copy