#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