1745: 爬楼梯
[Creator : ]
Description
题目背景:
Muffy终于结束了首考,然而身为学习委员的他还闲不下来,他开始研究爬楼梯的步数问题,可是Muffy太忙了,忙着找人单打,于是他想到了你,请你帮他研究这个问题。
题目描述:
给定一个正整数n(0<n<20),表示楼梯总阶数,Muffy一次可以跨一阶,两阶,三阶或四阶楼梯,请计算总共有多少种爬完楼梯的方法。
Input
一行,一个正整数n(0<n<20),表示楼梯总阶数。
Output
一行,一个整数,表示所有的爬楼梯方法数。
Sample Input Copy
3
Sample Output Copy
4