7-6 小明走格子 (30分)

7-6 小明走格子 (30分)
从A点到B点有n个格子，小明现在要从A点到B点，小明吃了些东西，补充了一下体力，他可以一步迈一个格子，也可以一步迈两个格子，也可以一步迈3个格子，也可以一步迈4个格子。请编写程序计算小明从A点到B点一共有多少种走法。

grid2.jpg

输入格式:
输入包含多组数据，第一行为一个整数m，m不超过10000，表示输入数据组数。接下来m行，每行为一个整数n（保证对应的输出结果小于2
​31
​​ ），表示从A点到B点的格子数。

输出格式:
输出为m个整数，表示对于每组数据小明从A点到B点的走法数。

输入样例:
2
5
3
输出样例:
15
4

动态规划

#include<iostream>
using namespace std;

int main(){
   
	int n;
	cin>>n;
	int a[10000];//距离
	int b[100];//存储步数 
	int i,j;
	for(i=0;i<n;i++){
   //代表有几个数 
		cin>>a[i