672 人解决，846 人已尝试。
881 份提交通过，共有 2040 份提交。
1.4 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
从楼下走到楼上共有（1≤n≤50）级台阶，每一步可以走 1 级台阶、走 2 级台阶、走 3 级台阶或走 4 级台阶。计算总共有多少种不同的走法。
第 1 行：一个整数 $T$ ($1 \le T \le 10$) 为问题数。
接下来共 T 行，每行一个整数 n。
对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等）。
然后对应每个问题在一行中输出总的走法数。
3 1 4 50
case #0: 1 case #1: 8 case #2: 100808458960497