单点时限: 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