爬楼梯
Description
冬冬爬楼梯，一步可以1级，也可以爬2级、3级。冬冬很可爱，每到一处楼梯处，他都想知道走完这个楼梯有多少种走法。但由于有的时候楼梯级数太多，可能是个天文数字，很显然，对于还处于小学5年级的冬冬是不太现实的。聪明的你，能帮冬冬实现这个愿望吗？
Input Format
第一行一个整数n(n<=20)
接下来n行，每行一个正整数ai(ai<=30)
Output Format
根据题意输出
3
1
2
3
1
2
4
冬冬爬楼梯，一步可以1级，也可以爬2级、3级。冬冬很可爱，每到一处楼梯处，他都想知道走完这个楼梯有多少种走法。但由于有的时候楼梯级数太多，可能是个天文数字，很显然，对于还处于小学5年级的冬冬是不太现实的。聪明的你，能帮冬冬实现这个愿望吗？
第一行一个整数n(n<=20)
接下来n行，每行一个正整数ai(ai<=30)
根据题意输出
3
1
2
3
1
2
4