问题2575--小徐走楼梯

2575: 小徐走楼梯

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

小徐的面前有n级台阶,目前他处于第0级台阶,他每一次可以选择选择爬一级台阶或是连爬两级台阶或者连爬三级台阶或者连爬四级台阶,小徐想知道他有几种到达第n级台阶的走法。

输入

一个数n(n<=50),代表要爬到第n阶台阶;

输出

输出只有一行,代表小徐爬到第n阶台阶的方法数

样例输入 Copy

1

样例输出 Copy

1