问题4044--猴子爬山

4044: 猴子爬山

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

提交

题目描述

一个猴子在一座不超过30级的小山上爬山跳跃，猴子上山一步可跳1级或跳2级或跳3级，试求上山有多少种不同的爬法

输入

多组测试数据，先输入一个整数T表示组数 每组输入1个整数n,表示山的台阶数

输出

对于每组输入的整数n求出多少种爬法

样例输入 Copy 

4
1
2
3
4

样例输出 Copy 

1
2
4
7

来源/分类

yehr 
提交