走楼梯的方法
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
【问题描述】走楼梯普通人每次可走1 步,牛人每次可走1至3步,现某楼梯有n 级台阶,问牛人有几种走法?
【输入文件】
一行，一个正整数n，表示台阶数,n<=20
【输出文件】
一行，一个正整数，表示牛人的走法
【输入样例】
3
【输出样例】
4
34
走楼梯普通人每次可走1 步,牛人每次可走1至3步,现某楼梯有n 级台阶,问牛人有几种走法?
【输入文件】
一行，一个正整数n，表示台阶数,n<=20
【输出文件】
一行，一个正整数，表示牛人的走法
【输入样例】
3
【输出样例】
4
