#1470. 雷斌走楼梯

雷斌走楼梯

说明

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

输入格式

楼梯的数量n

输出格式

走法

样例

1
1