2607: 雷斌走楼梯

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：42 解决：11

题目描述

雷斌今天学习累了，跑出去买了瓶牛奶喝，在上楼的时候他选择了走楼梯而不乘坐电梯，
在走楼梯的过程中，他发现他走楼梯可以向上走1阶、2阶或3阶楼梯，
他在心里想：我走 n阶楼梯可以有几种不同的走法？
输入：n  (n<=73)
输出走法总数。
例如：输入：1 输出：1；
输入：2 输出：2；
输入：3  输出：4 ； 
输入：4  输出：7 ；
输入：5 输出：13；
  输入：6  输出：24 ；
输入：7 输出：44 

输入

楼梯的数量n

输出

走法

样例输入 复制 

1

样例输出 复制 

1

提示

提示：由于数据量比较大，当n<73时，走法总数变量用 long long
当n=73时，走法总数的变量类型可以用unsigned long long

来源/分类

提交提交记录统计讨论版露一手!