oj2568: Статистика программы

Вопросы , заданные
в бесконечной двумерной плоскости, мы делаем следующие предположения:

1, могут быть перемещены только один пробел;

2, не может вернуться (если ваш маршрут является «вверх», то вы можете пойти налево, вы можете сразу же, вы можете также пойти вверх, но не может идти вниз);

3, через сетку сразу коллапс не может ходить во второй раз.

Искомый номер шага п принять другой вариант (на двухступенчатого процесса до тех пор, пока не то же самое, считается другая программа).

вход

Во-первых, заданное положительное целое число С, группа С выражены тестовые данные.

С следующей строкой, каждая строка содержит целое число п (п <= 20), п представляет собой шаг уходящего.

Выход

Пожалуйста, общее количество различных схем, запрограммированных выход п шагов;

Каждая строка для вывода.

Ввод пробы
Сырье
2
. 1
2
Образец Выхода
сырье
. 3
. 7
По этому вопросу, а [1] = 3, а [2] = 7, еще один шаг после каждого анализа.
Есть три направления , чтобы идти на правом и левом, влево идти вверх два направления влево, вправо направление сразу в двух направлениях
может быть введен [3] = 17, A [4] = 41. Анализ условий может a[i] = a[i - 2] + 2 * a[i - 1];
выполнить код

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<math.h>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
	int m,n;
	cin>>n;
	int a[30];
	while(n--)
	{
		cin>>m;
	a[1] = 3;
    a[2] = 7;
    for(int i = 3; i <= m; i++)
        a[i] = a[i - 2] + 2 * a[i - 1];
	cout<<a[m]<<endl;
	}
	return 0;
}