#include <stdio.h>
int func(int n){
	int i,a[30];
	a[1]=1;
	a[2]=2;
	for(i=3;i<=n;i++){
		a[i]=-2*a[i-1]+2*a[n-2];
	}
	return a[n];
}
int main(void) {
	// your code goes here
	int n=3;
	printf("数列anについて、n=%dの時%d",n,func(n));
	return 0;
}